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Note: This is a preliminary version and may contain several typos. 

1. Introduction 

The theory of Newton polytopes relates algebraic geometry of subvari- 
eties in (C*)" and convex geometry (for a survey see for example [Khov2j ) . 
In other words, this is a connection between the theory of toric varieties 
and geometry of convex polytopes. In this paper we discuss a much more 
general connection between algebraic geometry and convex geometry. This 
connection is useful in both directions. It yields new, simple and transpar- 
ent proofs of a series of classical results (which are not considered as simple) 
both in algebraic geometry and in convex geometry. 

We prove the following classical results from algebraic geometry: Hodge 
Index Theorem (according to which the square of intersection index of two 
algebraic curves on an irreducible algebraic surface is greater than or equal 
to the product of self intersections of the curves), Kushnirenko-Bernstein 
theorem on the number of roots of generic system of algebraic equations with 
fixed Newton polyhedra. We also develop a version of intersection theory 
for (quasi) affine varieties. We show that properties of number of solutions 
of a generic system of equations on an n-dimensional (quasi) affine algebraic 
variety resemble, in many ways, the properties of mixed volumes of n convex 
bodies in M"". In the part related to convex geometry we prove Alexander- 
Fenchel inequality — which is one of the main inequalities concerning mixed 
volumes. Many other geometric inequalities follow as its corollaries. 

In our proofs we use simple and rather restricted tools. From algebraic 
geometry we use classical Hilbert theory on degree of subvarieties of projec- 
tive space (see Section 14.21 for statement of Hilbert theorem, its proof could 
be found in most of the textbooks in algebraic geometry for example ^ Harris^ 
Lecture 13]). From convex geometry we use Brunn-Minkowski inequality. It 
is actually enough for us to use the classical isoperimetric inequality which 
is Brunn-Minkowski for convex domains in plane. 

About the content of the paper. In Sections 1-7 we construct a version 
of intersection theory for (quasi) affine varieties. To a (quasi) affine variety 
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X we associate a set K{X). By definition each element in K(X) is a finite 
dimensional space L of regular functions on X, such that for any point in X 
at least one function from L is not equal to zero. Product L1L2 of two spaces 
Li,L2 G K{X) is the space spanned by the functions /1/2, where /i G Li, 
/2 G -L2. The set i^(^) equipped with this multiplication become a commu- 
tative semigroup. In Section 12.31 we introduce an intersection index in the 
semigroup K{X), where now X is an irreducible (quasi) affine n-dimensional 
variety. The intersection index of an n-tuple Li, . . . ,L„ G K(X), denoted 
by [Li, . . . , Ln], is the number of solutions of a sufficiently general system of 
equations /i = ••• = /„ = on X, where /i G Li, ...,/„ G L„. 

We show that for almost all n-tuples /i G Li, . . . ,/„ G Ln, number of 
solutions of the system /i = • • • = /n = is the same and hence the 
intersection index is well-defined. In Section 12.21 we state some classical 
results which we need for the proof of this fact. The properties of the 
intersection index are similar to the properties of mixed volumes of n convex 
bodies. Some of these properties could be deduced from the case in which X 
is an algebraic curve, (see Sections 4-6). But to prove the most interesting 
property, namely an analogue of Alexandrov-Fenchel inequality, we have to 
consider algebraic surfaces (see Section [2. 7p . The corresponding property of 
algebraic surfaces is proved Section [531 

In Section we associate a convex body to each space L G K{X) where 
X is an irreducible n-dimensional (quasi) affine variety. We will show that, 
under some small extra assumptions, the volume of this convex body mul- 
tiplied by n! is equal to the self intersection index [L, . . . ,L] of the space 
L. This construction provides the relation between algebraic geometry and 
convex geometry in this paper. Let us describe this construction more pre- 
cisely. 

First we fix a Z"-valued valuation on the field of rational functions on X. 
There are many different valuations of this kind (see Section 14. ID . Different 
valuations associate different convex bodies to a space L G K{X). The 
body is constructed as follows: for each A; G N, values of the valuation on 
the space L'^ belong to a finite subset Gk{L) in the group Z". The number 
of points in the set Gk{L) is equal to the dimension of the space L^. Let us 
add a first coordinate equal to k to all points in Gk{L). We obtain a new set 
Gk{L) C Z X Z". The union over k of all the sets Gk{L) is a semigroup G{L) 
in Z X Z". Let us consider the smallest convex cone C (centered at origin) in 
M X D Z X Z", which contains the semigroup G{L). The intersection of 
the cone G with the hyperplane A; = 1 is our desired convex body A(G{L)) 
associated with the space L. We will show that the set of all integral point 
in the cone C provides a very good approximation of the semigroup G{L). 
After that the relation between the volume of the body A(G(L)) and the self 
intersection [L, . . . ,L] follows from the Hilbert theorem (see Section [4.2p . 

The usual Newton polytope associated to a Laurent polynomial is a very 
special case of this construction (see Section [5T]l . The Newton polytopes are 
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naturally related to toric varieties. Interestingly, the Gelfand-Cetlin poly- 
topes of irreducible representations of GL(n,C), and more generally string 
polytopes for irreducible representations of a connected reductive group G, 
also appear as the Newton convex body A(G{L)). As X we take the flag 
variety, or rather the open affine Schubert cell in it (Example I4.23p . For 
this, see |0k2] for Gelfand-Cetlin polytopes of G = SP(2n, C) and [Kavehj 
for the general case. 

The results we need on semigroups of integral points are proved in Sections 
I3.3ti3.4[ In Section 13.31 we not only estimate the number of integral points 
with fixed first coordinate but also estimate the sum of value of a polynomial 
over this subset in the semigroup G{L). We won't need this estimation of 
the sum of values of a polynomial in this paper, although it will be used 
in the next paper |K-Kh| . In |K-Khj we consider a variety X, equipped 
with a reductive group action and a subspace L of regular functions on X 
invariant under this action. We will prove a generalization of Kazarnovskii- 
Brion formula (for the degree of a normal projective spherical variety) to 
(quasi) affine, not necessarily normal, spherical varieties. 

The results of Section 13. 3113. 41 use the facts from convex geometry which 
we prove in Section 13.21 

In Section [5TT] we briefly show that the well-known Kushnirenko and Bern- 
stein theorems follow from our general results. In fact the proof in Section 
15.11 almost coincides with the proof in [Khovlj . Bernstein theorem relates 
mixed volume with number of solutions of a generic system of Laurent poly- 
nomial equations. In Section [5.31 using the isoperimetric inequality (Brunn- 
Minkowski inequality for planar convex bodies) we prove an algebraic anal- 
ogous of Alexandrov-Fenchel inequality and its numerous corollaries. In 
Section 15.41 we show that the the corresponding geometric inequalities fol- 
lows from their algebraic analogues. 

If X is an affine algebraic curve one can describe the geometry of the 
semigroup G{L), L € K{X) in detail (see Section [531) . 

We should point out that the assumption that X is (quasi) affine is not 
crucial for the results of this paper. In fact, one can take X to be any 
irreducible variety and replace L with a subspace of section of a line bundle 
on X. Given a valuation on the ring of sections of the line bundle, in the 
same way one constructs a convex body associated to {X,L). The same 
arguments as in the paper then can be used to give a relation between the 
volume of this convex body and the self-intersection number of a generic 
section from L. 

This paper is our first work in a series of papers under preparation, dedi- 
cated to the new relation between convex geometry and algebraic geometry. 

2. An intersection theory for affine varieties 

2.1. Semigroup of subspaces of a ring of functions on a set. We start 
with some general definitions. A set equipped with a ring of functions is a set 
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X, with a ring R{X) consisting of complex valued functions, containing all 
complex constants. To a pair {X,R(X)) one can associate the set VR{X) 
whose elements are vector subspaces in R{X). 

There is a natural multiplication in VR{X). For any two subspaces 
Li,L2 C R{X) define product L1L2 to be the linear span of functions fg, 
where / G Li and g £ L2. With this product the set VR{X) becomes a 
commutative semigroup. 

Let us say that a subspace L has no common zeros on X, if for each 
X (z X there is a function f (z L with f{x) 7^ 0. 

Proposition 2.1. Let Li,L2 be vector subspaces in R(X). If Li,L2 have 
finite dimension (respectively, if each subspace Li,L2 has no common zeros 
on X), then the space L1L2 is finite dimensional (respectively, the space 
L1L2 has no common zeros on X). 

Proof. 1) Let {/i}, {gj} be bases for subspaces Li,L2. Then the functions 
{fi9j} span the space LiL2- So, if Li,L2 have finite dimension then, L1L2 
also has a finite dimension. 2) If the functions /i € Li, f2 € L2 do not 
vanish at a point x G X, then the function /1/2 G L1L2 does not vanish at 
X and thus if each space L 1,-^2 has no common zeros on X, then the space 
L1L2 also has no common zeros on X. □ 

According to Proposition [2Tl subspaces of finite dimension in R{X), each 
of which has no common zeros on X form a semigroup in VR{X) which we 
will denote by KR{X). 

Assume that Y d X and that the restriction of each function / G R{X) 
to the set Y belongs to a ring R{Y). We will denote the restriction of a 
subspace L C R{X) to Y by the same symbol L. Clearly if L G KR{X) 
then L G KR{Y). 

In this paper we will not use general sets equipped by rings of functions. 
Instead the following example plays a main role. 

Example 2.2. Let X be a complex (quasi) affine algebraic variety and let 
R{X) be the ring of regular functions on X. In this case to make notations 
shorter we will not mention the ring R{X) explicitly and the semigroup 
KR{X) will be denoted by K{X). 

Any subspace L G K{X) gives a natural map $i : X — > P(L*), where L* 
denotes the vector space dual of L. For x £ X define ^ G L* by 

m = m, 

for all f £ L. Since the elements of L have no common zero, ^ 7^ 0. Let 
^l{x) be the point in P(L*) represented by ^. Fix a basis {/i, . . . fd\ for 
L. One verifies that the map 'I'l in the homogeneous coordinates in P(L*), 
corresponding to the dual basis to the /j, is given by 

^L{x) = {fi{x):---:fd{x)). 

A subspace L G K{X) is called very ample if is an embedding. 
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Finally let us say that a regular function / e RiX) satisfies an integral 
algebraic equation over a space L £ K{X), if 

r+air-^ + ---+am = o, 

where m is a natural number and ai £ for each i = 1, . . . , m. 

2.2. Preliminaries on afRne algebraic varieties. Now we discuss some 
facts needed to define an intersection index in the semigroup K{X). We will 
need particular cases of the following results: 1) An affine algebraic variety 
has a finite topology; 2) There are finitely many topologically different vari- 
eties in an algebraic family of affine varieties; 3) In such a family the set of 
parameters, for which the corresponding members have the same topology, 
is a complex semi-algebraic subset in the space of parameters; 4) A complex 
semi-algebraic subset in a vector space covers almost all of the space, or 
covers only a very small part of it. 

Now let us give exact statements of these results and their particular cases 
we will use. 

Let X, Y be complex affine algebraic varieties and let vr : X ^ y be a 
regular map. Consider a family of affine algebraic varieties Xy = TT~^[y), 
parameterized by points y (zY. The following theorem is well-known. 

Theorem 2.3. Each variety Xy has a homotopy type of a finite CW- 
complex. There is a finite stratification of the variety Y into complex semi- 
algebraic strata Y^, such , that for points yi,y2 belonging to the same stra- 
tum Ya varieties Xy-^,Xy^, are homeomorphic (In particular, in the family 
Xy there are one finitely many topologically different varieties.) 

When X, Y are real affine algebraic varieties and vr : X ^ y is a reg- 
ular real map, a similar statement holds. One can also extend it to some 
other cases of varieties and maps (see [Driesj ) . We will need only the fol- 
lowing simple corollary of this theorem for which we give sketch of a proof 
(independent of the above theorem). 

Let Li,...,Ln be finite dimensional subspaces in the space of regular 
functions on an n-dimensional complex affine algebraic variety X. Denote 
by Xf, where f = (/i, . . . , fn) is a point in L = Li x • • • x L„, the subvariety 
of X, defined by the system of equations /i = • • • = /n = 0. In the space L 
of parameters consider the subset F consisting of all parameters f such that 
the set Xf contains isolated points only. 

Corollary 2.4. 1) Iff € F, then the set Xf contains finitely many points. 
Denote the number of points in Xf by k{i); 2) Function k{i) on the set F 
is bounded; 3) The subset F^ax C F on which the function fc(f) attains its 
maxima is a complex semi- algebraic subset in L. 

Sketch of proof (independent of above theorem). One can assume, that the 
variety X is defined in a space by a non degenerated system of polyno- 
mial equations gi = • • ■ = gN~n = 0. (To be exact, X can be covered by a 
finite collection of Zariski open domains and in each domain X is defined in 
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such a way, see jWhj. It is then enough to estimate the number of roots in 
each domain). One can also assume that all the functions belonging to the 
spaces Li, . . . , Ln are restrictions of polynomials on C'^ to X belonging to a 
finite dimensional space L. Let M be the maximum degree of all the poly- 
nomial gi and the all polynomials in L. From the classical Bezout theorem 
it is easy to deduce that fc(f) < . Using the complex version of Tarski 
theorem one can prove that the function k{{) takes finitely many values c 
and each level set Fc is semi-algebraic. (Similar fact is true in real algebraic 
geometry. One proves it using Tarski theorem. For an elementary proof of 
Tarski theorem see |B-Kh| ). □ 

We will need the following simple property of complex semi-algebraic sets. 

Proposition 2.5. Let F C L be a complex semi-algebraic subset in a vector 
space L. Then either there is an algebraic hypersurface T, (Z L which contains 
F, or F contains a Zariski open set U C L. 

We will use this proposition in the following form. 

Corollary 2.6. Let F C L be a complex semi- algebraic subset in a vector 
space L. In the following cases F contains a (non-empty) Zariski open subset 
U C L: 1) F is an everywhere dense subset of L, 2) F does not have zero 
measure. 

2.3. An intersection index in semi-group K{X). 

Definition 2.7. Let X be a complex n-dimensional (quasi) affine algebraic 
variety and let Li,...,L„ be elements of K{X). The intersection index 
[Li, . . . , L„] of Li, . . . , L„ G I^{X) is the maximum of number of roots of a 
system fi = • ■ ■ = fn over all the points f = (/i, . . . , /„) G Li x • • • x L„ = L, 
for which corresponding system has finitely many solutions. 

By CoroUarv 12.41 the maximum is attained and the previous definition is 
well-defined. 

Theorem 2.8 (Obvious properties of the intersection index). (1) [Li, . . . , L„] 
is a symmetric function of the n-tuples Li , . . . , L„ (i.e. takes the same value 
under a permutation of the elements Li, . . . ,Ln), (2) it is monotone, (i.e. 
if L'l C Li,...,L^ C Ln, then [Li,...,L„] > [V^, . . . , L'^]) and (3) non- 
negative (i.e. > Oj. 

Theorem 12.81 is a straight forward corollary from the definition. 

Let X be a complex n-dimensional (quasi) affine algebraic variety, let k £ 
N and let Li, . . . , be an n-tuple of subspaces belonging to the semigroup 
K{X). Put L = Li X ••• X Lfc. 

Proposition 2.9. There is a Zariski open domain U m L such that for 
each point f = (/i, . . . , /fc) in U the system of equations /i = • • • = /fc = 
on X is non degenerate (that is, at each root of the system the covectors 
dfi, . . . , dfk are linearly independent). 

7 



Proof. Fix a basis {gij} for each space Lj. Consider all the fc-tuples gj = 
{gi,ji,. . . , gk,jk)i where j = (ji, . . .,jk), containing exactly one vector from 
each of the bases for the Lj. Denote by Vj the Zariski open domain in X 
defined by the system of inequalities gij-^ 7^ 0, ... , gkj^ 7^ 0. The union of 
the sets Vj coincides with X, because Li, . . . , S K{X). In the domain 
Vj rewrite the system /i = • • ■ = = as follows: represent each function 
fi in the form fi = fi + ctgij., where fi belongs to the linear span of all 
the vectors gij excluding the vector gij-. Now in Vj the system could be 

rewritten as = — ci, . . . , = — c^. According to Sard's theorem, for 

almost all the c = (ci, . . . , c^) the system is non-degenerate. Denote by Wj 
the subset in L, consisting of all f such that the system /i = • • • = /fc = 
is non-degenerate in Vj. We have proved that the set Wj is a set of full 
measure in L. On the other hand the set Wj is a complex semi-algebraic 
subset in L. Thus, according to Corollary 12.61 Wj contains a Zariski open 
subset Uj. The intersection U of the sets Uj is a Zariski open subset in L 
which satisfies all the requirements of Proposition 12. 9[ □ 

Proposition 2.10. The number of isolated roots of a system /i = • • • = 
/„ = 0, where fi € Li,...,/„ G L„, counted with multiplicity, is smaller 
than or equal to [Li, . . . , L„] . 

Proof. Let A be the set of isolated roots of our system. Let k(A) be the 
sum of multiplicities of roots in A. According to Proposition 12.91 one can 
perturb the system a little bit to make it non-degenerate. Under such a per- 
turbation the roots belonging to the set A will split into k{A) > [Li, . . . , L„] 
simple roots. Thus we get a non-degenerate system with finitely many sim- 
ple roots. By Corollary l2.4l the number of these roots can not be bigger than 
[Li,...,L„]. □ 

Now we prove that if a system of equations is generic then instead of 
inequality in Proposition 12.101 we have an equality. As before let L = Li x 
• • • X Lfi.. 

Proposition 2.11. There is a Zariski open domain U in L such that for 
each point f = (/i, . . . , /„) in U the system of equations /i = • • • = /n = 
on X is non degenerate and has exactly [Li, . . . , L„] solutions. 

Proof. Proof First, if a system has [Li, . . . ,Ln] many isolated roots than 
the system is non-degenerate, otherwise its number of roots counting with 
multiplicity is bigger than [Li, . . . ,-L„], which is impossible by Proposition 
12.101 So there must be a non-degenerate system which has [Li , . . . , L„] solu- 
tions. Second, any sufficiently general system has exactly the same number 
of isolated roots and almost all sufficiently general systems are non degen- 
erate. So the set of non degenerate systems which have exactly [L-^ , . . . , Ln] 
could not be a set of measure zero. But this set is complex semi-algebraic, 
so according to the corollary 2.2 it contains a Zariski open domain. □ 
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For each /c-dimensional (quasi) affine subvariety Y in X and for each 
/c-tuple of spaces Li, . . . ,Lk G K{X) let [Li, . . . , be the intersection 
index of the restrictions of these subspaces to Y. 

Consider an n-tuple Li, . . . ,Ln € K{X). For k < n put L(/c) = Li x • • • x 
Lfc. According to Proposition 12. 91 there is a Zariski open subset U(/c) in L(fc) 
such that if f (/c) = (/i, . . . , /fc) E U(/c) then the system /i = • • • = /fc = is 
non-degenerate and hence defines a smooth subvariety Xf(fc) in X. 

Theorem 2.12. 1) For each point {(k) G U(A:) i/ie following inequality 
holds 

(1) [-i^l, • • • in]x < • • • LnlXf^k) ■ 

2) There is a Zariski open subset V(A;) C U(A;), such that for each point 
f{k) E V{k) the inequality (1) in fact is an equality. 

Proof. 1) If for a point i{k) inequahty (1) does not hold, then there are 
fk+i € Lk+i, ...,fn e Ln such that the system f^ = ■ ■ ■ = ff, = f^+i = 
■ ■ ■ = fn = has more isolated solution on X than the intersection in- 
dex [Li,...,L„], which is impossible. 2) According to Proposition 12.91 
the collection of systems f = G L for which the subsystem 

/i = • • • = /fc = is non-degenerate contains a Zariski open domain V C L. 
Let TT : L — >■ li{k) be the projection (/i, . . . , /„) i— > (/i, . . . , fk). Now we can 
take V(/c) to be any Zariski open domain in L(A:) contained in 7r(V). □ 

Theorem 12.121 allows us to reduce the computation of the intersection 
index on a high dimensional (quasi) affine variety to computation of the 
intersection index on a lower dimensional (quasi) affine subvariety. It is not 
hard to establish main properties of the intersection index for affine curves. 
Using Theorem 12.121 we will then obtain corresponding properties for the 
intersection index on (quasi) affine varieties of arbitrary dimension for free. 

2.4. Preliminaries on afRne algebraic curves. Here we present some 
basic facts about affine algebraic curves which we will use later. Let X be 
a smooth complex affine algebraic curve (not necessarily irreducible). 

Theorem 2.13 (normalization of algebraic curves). There is a unique (up 
to isomorphism) smooth projective curve X which contains X. The com- 
plement A = X \ X , is a finite set, and any regular function on X has a 
meromorphic extension to X . 

One can find a proof of this classical result in most of the text books in 
algebraic geometry (e.g. |Hartt Chapter 1]). This theorem allows us to find 
the number of zeros of a regular function g on X which has a prescribed 
behavior at infinity i.e. X \ X. Indeed if g is not identically zero on some 
irreducible component of the curve X, then the order ordag of its meromor- 
phic extension at a point a & X \s well-defined defined. Function g on the 
projective curve X has the same number of roots (counting with multiplic- 
ities) as the number of poles (counting with multiplicities). Thus we have 
the following. 
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Proposition 2.14. For every regular function g on an affine algebraic curve 
X ( which is not identically zero at any irreducible component of X) the 
number of roots counting with multiplicity is equal to — ^^jg^ ordaQ, where 
ordaQ is the order at the point a of the meromorphic extension of the function 
g to X. 

2.5. Intersection index in semigroup K{X) of an afRne algebraic 
variety X. Let L € K{X) and let B = {/j} be a basis for L such that 
none of the fi are identically equal to zero at any component of the curve 
X. For each point a & A = X \ X denote by ordaL the minimum, over 
all functions in of the numbers ordafi- Clearly for every g & L we have 
ordaQ > ordaL. The collections of functions g L whose order at the point 
a is strictly bigger than ordaL form a proper subspace La of L. 

Definition 2.15. By definition decree of a subspace L € K{X) is ^ —ordaL, 
and denoted by deg(-L). 

For each component Xj of the curve X denote the subspace in L, con- 
sisting of all the functions identically zero on Xi by Lxi- The space Lxi is 
a proper subspace in L because L G K{X). 

The following is a corollary of Proposition 12.141 

Proposition 2.16. If function f G L does not belong to the union of the 
subspaces Lx^ then f has finitely many roots on X. The number of the 
roots of the function f , counted with multiplicity, is less than or equal to 
deg(L). If function f is not in the union of the subspaces La, a G A, then 
the equality holds. 

Proposition 2.17. For any two L,G G ^i^) following identity holds 
[L] + [G] = [LG]. 

Proof. For each point a A and any two functions f G L, g £ G the identity 
ordaf + ordag = ordafg holds. As a corollary we have ordaL + ordaG = 
ordaLG. So, deg(L) + deg(G) = deg(LG) and hence [L] + [G] = [LG]. □ 

Consider the map —Ord which associate to a subspace L € K{X) an 
integral valued function on the set A, namely value of —Ord{L) at a G A is 
equals —ordaL. The map —Ord is a homomorphism from the multiplicative 
semigroup K{X) to the additive group of integral valued functions on the set 
A. Clearly the number [L] can be computed in terms of the homomorphism 
—Ord because [L] = deg(L) = X^aeA —ordaL. 

Proposition 2.18. Assume that a regular function g on the curve X satis- 
fies an integral algebraic equation over a subspace L £ K{X). Then at each 
point a € A we have 

ordag > ordaL. 

Proof. Let g" + /i^""^ + ••• + /« = where fi G L*. Suppose ordag = 
k < ordaL. Since = —fig^~^ — • • • — fn we have nk = ordag" > 
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mm{ordafig^~^ , • • • , fn}- That is, for some i, nk > ordafi + k{n — i). But 
for every i, ordafig"'~^ = ordafi + ordag^~^ > i ■ ordaL + k{n — i)> nk. The 
contradiction proves the claim. □ 

Corollary 2.19. Assume that a regular function g on the curve X satisfies 
an integral algebraic equation over a subspace L € K{X). Consider the 
subspace G G K{X) spanned by g and L. Then: 1) At each point a ^ A the 
equality ordaL = ordaG holds; 2) [L] = [G]; 3) For each subspace M G K[X) 
we have [LM] = [GM]. 

2.6. Properties of the intersection index which can be deduced 
from the curve case. 

Theorem 2.20 (Multi-linearity). Let L[, L'(, L2, . . . , G K{X) and put 
Li = L[L'I. Then 

[Li, . . . , Ln] = [L", . . . , Ln] + [L'^, • • • , Ln]- 

Proof. Consider three n-tuples {L[, . . . , L„), {L", . . . , Ln) and {L'^L", . . . , Ln) 
of elements of the semigroup K{X). According to the Theorem I2.12l there is 
an (n — l)-tuple /2 G L2, . . . , fn ^ L^, such that the system /2 = • • • + /« = 
is non-degenerate and defines a curve Y C X such that [L[, . . . , Ln] = [L'i]y, 
[L'(, ...,Ln] = [L'I]y and [L[L'I, . . . , L„] = [L[L'(]y. Using Proposition ElT] 
we now obtain [L'iL'(]y = [L[]y + [Li]y and theorem is proved. □ 

Theorem 2.21 (Integral closure property). Let Li G K{X) and let Gi G 
K(X) be a subspace spanned by Li G K{X) and some regular functions g 
satisfying an integral algebraic equation over Li. Then for any {n — l)-tuple 
L2, . . . ,Ln G K(X) we have 

[Li, L2, . . . , Ln] = [Gi, L2, . . . , Ln] ■ 

Proof. Consider two n-tuples (Li, L2, . . . , Ln) (Gi, L2, . . . , Ln) of K(X). Ac- 
cording to Theorem 12.121 there is a (n — l)-tuple (/2, . . . , fn), fi G Li, such 
that the system /2 = • • • + /n = is non degenerate and defines a curve 
Y C X s uch th at [Li, L2, . . . , Ln] = [Li]y, [Gi, L2 . . . , Ln] = [Gi]y. Using 
Corollarv 12. 191 we obtain [Li]y = [Gi]y as required. □ 

2.7. Properties of the intersection index which can deduced from 
the surface case. Let Y C X he a (quasi) affine subvariety and let L G 
K(X) be a very ample subspace. Then the restriction of functions from L 
to y is a very ample space in K(Y). 

Theorem 2.22 (A version of Lefschetz theorem). Let X be a smooth ir- 
reducible n-dimensional (quasi) affine variety and let Li,...,Lk G K{X), 
k < n, be very ample subspaces, i.e. the maps ^l- : X ^ PLi are embed- 
dings. Then there is a Zariski open set U(A;) in L(A;) = Li x • • • x such 
that for each point i{k) = (/i, . . . , f/.) G U(A;) the variety defined in X by 
the system of equations /i = • • • = /fc = is smooth and irreducible. 



A proof of the Lefschetz theorem can be found in [Hart! Theorem 8.18] 
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Theorem 2.23 (A version of Hodge Index Theorem). Let X be a smooth 
(quasi) affine irreducible surface and let Li,L2 G I^i^) be very ample sub- 
spaces. Then we have [Li,L2]^ > [Li, Li] [L2, L2] . 

In the section 17 we give a proof of Theorem 12.231 using only the isoperi- 
metric inequality for planar convex bodies and Hilbert theory for degree of 
subvarieties in a projective space. 

Theorem 2.24 (Algebraic analogue of Alexandrov-Fenchel inequality). Let 

X be an irreducible smooth n-dimensional (quasi) affine variety and let 
Li, . . . , Ln G ^i^) be very ample subspaces. Then the following inequal- 
ity holds 

[Ll,L2, L^ . . . , Ln]^ > [Ll, Ll, L3 . . . , Ln][L2,L2, L-^ . . . , Ln]- 

Proof. Consider n-tuples (Li, L2, L3, . . . , Ln), (Li, Li, L3, . . . , L„) and {L2, L2, 
of elements of the semigroup K(X). According to Lefschetz theorem and 
Theorem 12.121 there is an (n — 2)-tuple of functions /s G L3, . . . , G L„ 
such that the system /s = • • • + /n = is non-degenerate, and defines an 
irreducible surface Y C X, for which the following equalities hold 

[-^^1, -^2, -^^3) • • • ) Ln] = [Li,L2]y, 

[Li,Li,Ls, . . . , Ln] = [Li,Li]y, 

[L2, L2,L3, . . . , Ln] = [L2, L2]y- 

By Theorem ESal 

[Li,L2]y > [Li,Li]y[Li,L2]y, 
which proves the theorem. □ 

3. Semi-groups of integral points and convex bodies 

3.1. Convex bodies and their stretch ratio. One may expect that the 
number of integral points in a convex body A C M"" with large enough vol- 
ume has the same order of magnitude as its volume. The following example 
show that it is not always true. 

Example 3.1. Define a convex body A C M" by the following inequalities: 
1/2 < xi < 3/4, < X2 < a, . . . , < x„, < a. There is no integral point 
in A. But the volume of A equals to (l/4)a"~^ and can be as big as one 
wishes. 

In this section we will define the stretch ratio of a convex body and discuss 
its properties. In the next section we will show that if the stretch ratio of 
a sequence of convex bodies is bounded from above and if their volumes 
tend to infinity then the number of integral points in a convex body in this 
sequence is asymptotically equal to the its volume. 

We will measure volume in M" with respect to the standard Euclidian 
metric. Let A C M" be a bounded n-dimensional convex body. Let D be its 
diameter and R the radius of a largest ball which can be inscribed in A. In 
this section B C M" will denote the unite ball centered at the origin. 
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Definition 3.2. The stretch ratio of a convex body A C M" is D/R and 
will be denoted by /i(A). 

For any r > let be the set of points a, such that a ball of the radius 
r centered in a is contained in A (in other words A^ consists of points inside 
A, for which the distant to the boundary of A is bigger than or equal to r). 

Proposition 3.3. 1) For < r < R the set A.^ is non-empty and convex. 
2) For every 6 € A, there is a point a G A,., such that the distance from a 
to b is not bigger than r ■ /i(A). 

Proof. 1) For < r < i? the set A^ contains the center O of the largest ball 
inscribed in A and so is non-empty. Let ai,a2 € A^. The set A contains 
balls ai + rB and a2 + rB. Because the set A is convex, it has to contain the 
ball tai + (1 — t)a2 + rB for < t < 1. So the body A,, contains the segment 
tai + (1 — t)a2 which proves that A^ is convex. 2) Take a point 6 € A and 
a ball of radius R centered at O which lies in A. One easily sees that for 
each < A < 1 the ball of radius Ai? centered at the point b — A(0 — b) 
also belongs to the convex body A. Plugging A = r/R, and noting that the 
length of the vector (O — b) is smaller than the diameter D of the body A, 
we get the required result. □ 

The body A,, (constructed out of A) behaves well with respect to the 
Minkowski sum of convex bodies in the following sense. Let Ai, A2 be convex 
bodies, let Ri, R2 be the biggest radii of balls which could be inscribed in 
those bodies respectively and let A = Ai + A2. 

Corollary 3.4. For ri < Ri, r2 < R2 we have the following inclusions: 

(Ai,^^+A2,r2) + (n+r2)B C A C (Ai,^, + A2,r2) + (n/«(Ai) + r2/i(A2))5. 

Proof. We know that 

Ai,^, + riB C Ai C Ai,^, + ri^(Ai)B, 

A2,r2 + r2B C A2 C A2,r^ + r2/i(A2)5. 
To get the claim it is enough to sum up the above inclusions. □ 

Corollary 3.5. With notations as in Corollary \3.4\ the set (Ai^^i + A2,r2) 
contains the set Ap, where p = (ri/i(Ai) + r2/i(A2)). 

Proof. Follows from the inclusion 

A C (Ai,^, + A2,r2) + (nM(Ai) + r2/x(A2))S. 

□ 

We will need an estimate of the volume of the set A \ A^. (We do not 
assume that the set A^ is not empty). 

Theorem 3.6. Given r > 0, for every bounded n-dimensional convex body 
A C M" the volume of the set A \ A,,, is not bigger than {n — 1)- dimensional 
volume Vn-i{dA) of the boundary dA, multiplied by r. 
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Proof. We will assume that the body A has the smooth boundary 5A. This 
assumption is not restricted because each bounded convex body could be 

approximated by convex bodies with smooth boundaries. At each point 
X € 5 A we fix a unite normal vector n^; looking out of the domain A. 
Consider the Riemannian manifold 5A x R — the product of the manifold 
OA equipped with the metric induced from and the line R. Consider the 
map F : OA X ^ M" defined by {x,t) ^ x + tn^. Let Ri{x) < ■ ■ ■ < 
Rn-i{x) be the radii of the curvature of the hyper surface dA at the point 
X. It is easy to compute that the Jacobian J{x, t) of the map F at the point 
{x,t) is equal to (-Ri(x) — t) . . . {Rn-i{x) — t)/ Ri{x) . . . Rn-i{x). Wc call 
the domain U = {{x,t) \ < t < Ri{x), i = 1, . . . , n — 1} C dA x R, the 
regular strip. At the points of the regular strip the Jacobian J ia positive 
and does not exceeded 1. Let S C A be the set of critical values of F. Let 
us show that each point in the set A \ S is an image, under the map F, of a 
point from the regular strip U. For each point a G A, the minimum t{a) of 
the distance of a to the boundary dA is attained at some point x{a) G dA. 
The point a could be represented in the form a = x{a) + t(a)n^(a) where 
< t{a) < Ri{x{a)), otherwise the point x{a) is not a local minimum for the 
distance of a the boundary. Thus a is the image of (x(a),t(a)) G U under 
the map F. Denote by Ur the subset in the regular strip U, defined by the 
inequalities < t < mm{r, Ri{x)), i = 1, ... ,n — 1. The above arguments 
show that each point in A \ A^ which is not a critical value of the map F, 
belongs to the image under the map F of the set Ur. The theorem now 
follows by observing 1) the volume of the domain Ur is not bigger than the 
number rV„-i(5A), 2) The Jacobian of the map F in the domain U,- is 
positive and does not exceed 1 and 3) the set S of critical values of the map 
F has zero measure by Sard's theorem. □ 

3.2. Integral points in a convex body and its stretch ratio. Consider 
a convex body having a large enough volume and assume that its stretch 
ratio is less than some given constant. In this section we will show that 
the number of integral points in such a body is, approximately, equal to the 
volume of the body, and an integral of a polynomial / over such a body is, 
approximately, equal to the sum of values of the polynomial over all integral 
points which belong to the convex body. 

For each a = (ai, . . . , a„) G Z", consider the unit cube Ka = {{xi, . . . , Xn) G 
I ttj < < ttj + 1, i = 1, . . . ,n}. These unit cubes partition M". 

Proposition 3.7. Let A C M" 6e a bounded measurable set. Let Ni (respec- 
tively N2) be the number of the sets Kg, which lie in A (respectively intersect 
A but do not lie in A). Then the volume V{A) and the number #(AP|Z") 
of integral points belonging to A satisfy the following inequalities: 

(1) iVi < y(A) <Ni + N2, 

(2) Ni < #(A n Z") < ATi + N2. 
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Proof. For a finite subset A C put Kj^ = UaGA The number of points 
in A is equal to the volume of the set Ka as well as the number of integral 
points in it. Given a bounded measurable set A let yli = {a G | Ka Q A} 
and A2 = {a £ Z"- \ Kaf] A ^ fl) but Ka ^ A}. Let A = ^iU^2. The 
number of integral points in the sets Kai, Ka2 and Ka are equal to A'^i, 
^^^^2 and A^i + respectively. By definition we have Kai ^ A C Ka- 
The proposition now follows because the volume and the number of integral 
points are monotone with respect to inclusion. □ 

Let / : M" — s- M be a C"*^ function. For a measurable set A we will denote 
the integral f{x)dx by / and the sum ExsAflZ" /(^) J2a /• 

Proposition 3.8. Let M(/, A) (respectively M{df,A)) be the maximum of 
|V/| (respectively \df\) on A. The following inequalities hold: 



I f-y2f\<n'/^M{df,A)Nu 
I / /- J^/l <2M(/,A)iV2. 



A 

Proof. The first inequality follows from Mean Value Theorem, that is, for 
x,y G Ka, \fix) — f{y)\ does not exceed the diameter of Ka (=n^/^) multi- 
plied by the maximum of |V/|. Second inequality follows from the inequal- 
ities \f^f\< M{f, A)N2, and | Ea /I < M{f, A)N2. □ 

Corollary 3.9. | / - Ea / I < n^'^M{df, A)Ni + 2M(/, A)iV2. 

Proposition 3.10. Let A G M" he a convex body contained in a hall of the 
radius D. Then the number N2 of the sets Ka which intersect A but do not 
belong to A satisfy the inequality 

N2 < N2{D,n) = 2n^/^Lj{n - 1)(Z) + n^/^^n-i^ 

where uj{n — 1) is the (n — 1)- dimensional volume of the unite (n — 1)- 
dimensional sphere. 

Proof. As above let Ka2 be the union of the sets Ka, which intersect A 
but not lie in it. Because the diameter of the unite cube is n^/^ we have 
Ar ^ Ka2 ^ a + rB where r = n^/^. According Theorem 13.61 the volume 
of the set (A + rB) \ A,, does not exceed the number K„_i(A + rB)2r. 
The convex body A + rB is contained in a ball of the radius D + r and 
hence Vn-i{A + rB) < uj(^n-i){D + r)^~^ (note that if a convex body Ai is 
contained in another convex body A2 then Vn-i{dAi) < Vn-iidA2)). Thus 
N2 = VniKA2)<N2iD,n). □ 

Proposition 3.11. Let A be a convex body with diameter is D which con- 
tains a ball of radius R. Then the volume of A is bigger than or equal 
to 

V{D,R,n) = DR!'-^nn-i/2{n - 1)! 
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, where i^n-i is the volume of the unite (n — 1)- dimensional ball. 



Proof. Let O be the center of a ball of radius R contained in A. Since the 
diameter of A is -D, there is a point 6 G A whose distance from O is bigger 
than or equal to D/2. Then A contains the cone of revolution whose apex 
is b, its base is an (n — l)-dimensional ball of radius R centered at O and 
its height equal to D/2. The volume of this cone is V{D,R,n). □ 

Corollary 3.12. Let A C M" be a convex body with volume V{A) and the 
stretch ratio /^(A). If A contains a unite ball then 

N2/ViA) < Fif,iA),n)ViA)-^/^, 
for an explicitly defined function F. 

Proof. Using the estimates in Propositions 9.4 and 9.5 one see that, up to 
explicitly computable constants, the quantity N2/V{A) can be estimated 
from above by the expression 

Using the relations R> 1, V^^'^{A) < D and fJ,{A) = D/R one obtains 
{N2/V{A) < /i(A) + ni/2)"-i-i/(A)-V«. 

□ 

Remark 3.13. Since D > fV«(a) we have R > V^/''{A)/ iJ.{A). So if the 
volume of A is bigger than /x(A)", then A automatically contains a unite 
ball and we can drop the condition of containing a unit ball in Corollary 
13.121 for such convex bodies. 

Let A be a bounded convex n-dimensional body. Denote the multiplica- 
tion of A by a scalar A > with A A. The following relations hold 

V{XA) = A"1/(A), 
K-i(9(AA)) = A"-V„_i(5(A)). 

Let / : M" ^ ii be a homogeneous function of degree a > 0, i.e. 
/(Ax) = A°^/(x). From homogeneity of / we have: 

M(/, AA) = A'^M(/,A), 
M{df, AA) = A"~1m(/,A), 

f{x)dx = A"+" / f{x)dx. 

AA J A 

Theorem 3.14. Let A C M" be a bounded n-dimensional convex body and 
let f : M" —^M. be a homogeneous function of the degree a > 0. Then 

hm ^^gAAnz^ /(^) ^ f 

A-^oo A"+" I J \ J 



A 
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Proof. From Corollary 13.91 we have 

|/^^/(x)(ix-E.eAAnZ"/(^)l ^ n^/H'I{df,XA) N^jXA) ^ 2M(/,AA) iV2(AA) 



Xa+n - Xa 

As A ^ cx), the expressions < V{A) and ^Mif^ = 2M{f, A) 

remain bounded but " ^ ^^(^-f'^^^ tends to (if a = the function / is 

constant and the last term vanishes) and ^^^^^ (see Corollary I3.12|) . 
This proves the theorem. □ 

Let / : ^ M be a polynomial of degree k and let / = /o + /i H \- fk 

be its decomposition into homogeneous components. 



r— I = / fk(.x)dx. 



A 



Corollary 3.15. 



Proof. According to Theorem 13. 14^ for any < i < A; we have 

hm ^^gAAnz>;/»(^) ^ f 
A-.00 A"+* 

The corollary easily follows from this. □ 
Corollary 3.16. Let A be a bounded convex body. Then 

A-^oo A" ^ ' 

Proof. Apply Theorem 13.141 to / = 1. □ 

3.3. Semigroups of integral points. The set of points {h, x) in M x 
with /i > is called the positive half-space. We call a semigroup G C ZxZ" a 
graded semigroup, if the following conditions are satisfied: 1) G is contained 
in the positive half-space. 2) For each d € N the set of elements of G of 
the form (d, m) is non-empty. We will say that an element {d, m) G G has 
degree d. 

Now we define the class of semigroups G which will play a key role in for 
us. We need the following two definitions: 

1) A closed convex (n -|- l)-dimensional cone G in the positive half-space 
is called a positive cone if its intersection with the horizontal hyperplane 
h = contains only the origin. 

2) To an integral point A = (l,x), with the first coordinate equal to 
1, and a subgroup T C Z", we associate the subgroup + T C Z x Z" of 
vectors lA + x, where I ^ Z, x & T. Obviously if A\ — G T, the subgroups 
IA\ -|- T and lA^ + T coincide. 

Definition 3.17. Let C be a positive cone, T a subgroup of a finite index 
in Z", and A an integral point with the first coordinate equal to 1 (the point 
A is defined up to addition of an element from the group T). We say that 
a semigroup G C Z x Z" has type (C, A) \i G = C r\lAxT . 
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The following statement is clear. 

Proposition 3.18. Two semigroups of types {Ci,Ti, Ai) and {C2,T2, A2) 
coincide if and only if Ci = C2, Ti = T2 and the difference Ai — A2 belongs 
to the group Ti = T2. 

And a few extra definitions. Let G be a graded semi-group. 

(1) G has finite sections, if for every d > the set of elements of degree 
d in G is finite. We will denote the number of elements of degree d 
by Hcid). We call Hq the Hilbert function of a graded semigroup 
with the finite sections. 

(2) G has conic type, if it is contained in a positive cone. 

(3) G has limited growth, if it has finite sections and Hdd) < qd^, for 
a constant q. 

(4) G has complete rank, if the subgroup Z x Z", generated by the semi- 
group G, has finite index in Z x Z". 

(5) G is saturated, if the subgroup generated by the semigroup G is the 
whole Z X Z". 

It is clear that if a semi- group has conic type then it has a limited growth. 
Also if it is saturated, then it has complete rank. 

We are interested in semigroups with finite sections, complete rank and 
limited growth. We will see that one can obtain a more or less complete 
description asymptotic behavior of such semigroups. 

Suppose a semigroup G is contained in a semigroup M of the type (C, T, A). 
Denote the sections of G, M and the cone C by the hyperplane h = d respec- 
tively by G{d), M{d) and G{d). Consider the function rG,M{d) defined as 
the minimum distance from a point in the set M{d) \ G{d) to the boundary 
of the section C{d). 

Definition 3.19. A semigroup M C Z x Z" of a type (C, T, A) approximates 
the semigroup G if: 

(1) The semigroup M contains the semigroup G. 

(2) We have 

lim 1:^ = 

The condition 2) is equivalent to the following condition: 2'): there exists 
a function P{p) such that for all dN and /O > we have rcuid) < pd+P{p). 
The following statement is clear. 

Proposition 3.20. Let Gi C G2 C Z x Z*^ 6e semigroups which are approx- 
imated by the semigroups Mi,M2 of the types {Ci,Ti, Ai) and {C2,T2, A2) 
respectively. Then Gi C C2, A(Gi) C A(G2) and Ti C T2. The point A2 
can be chosen equal to Ai. 

The following Theorem 13.211 will be important for us. Let A be a finite 
subset in Z" C M"", and let T be the subgroup of Z" generated by A. Denote 
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the convex hull of ^ by A C M". Let fe * ^ be the set A-\ \- A, which 

^ V ' 

k times 

consists of all sums of /c-tuples ai, . . . , of elements of the set A. 

Theorem 3.21 ( [Khovlj ) . Let T C be a subgroup of finite index. Then 
there is a constant P (independent on k) such that every point in kA D T 
whose distance to the boundary d{kA) of the polyhedron is not smaller than 
P belongs to k * A. 

Theorem 3.22. Let G C Z x Z" be a semigroup of complete rank and with 
finite sections. If G has limited growth then it is of conic type. 

Proof. The idea of the proof is as follows. If G does not belong to any 
positive cone, then given any constant L one can find a certain sequence 
di of natural numbers such that the Hilbert function Heidi) is bigger than 
Ldf. Proof is based on Theorem 13.211 To start we need some auxiliary 
constructions. 

Let A be any point in G(l) (recall that for any i G N, G{i) is non- 
empty). Consider the sets G{d) — dA considered as subsets of the coordinate 
hyperplane h = 0. They possess the following properties: 1) The origin 
belongs to each set G{d) - dA, 2) {G{di) - diA) + (^(da) - (^2^) ^ G{di + 
d2) - (di + d2)A, 3) If di < da then (G(di) - diA) C (^(da) - ds^), 4) The 
union of sets G{d) — dA generates a subgroup T of finite index in Z", 5) For 
k ^ the set G{k) — kA generates the subgroup T (because the subgroup 
T is finitely generated). 

Denote by A(d) the convex hull of the set G{d). For k ^ the set G{k) 
generates the group T which has complete rank and hence the polyhedron 
A{k) contains n linearly independent vectors. Fix a kQ for which this is the 
case. Consider the polyhedron ^A(/co) located in the plane h = 1. One 
can find an n dimensional ball of a radius R > in this polyhedron. Let 
(1, O) be the center of this ball. Let us show that for each point (m,x) € G 
the distance / from the points (1, ^) to (1, O) can be estimated from above. 
In fact, the n dimensional volume y of a convex body, which contains a 
ball of the radius R and a point whose distance to the center of the ball is 
equal to I has to be bigger than or equal to V = cR^~^l/{n — 1)!, where c 
is the volume of the unite (n — 1) dimensional ball. In the next paragraph 
we will show that there is a sequence di of arguments, such that the limit of 
Heidi) / df , as i — > oo, is bigger than or equal to V/I where / is the index of 
the semigroup T in Z". From the assumption H{G,di) < Ldf we see that 
V/I < L and that I < lo = IL{n — l) / c{n — l)R^~^ which give an estimate of 
the distance /. Now the semigroup G belongs to the positive cone C, whose 
section C(l), by the hyperplane /i = 1, is the ball of the radius Iq centered 
at (1,0). This shows that G has conic type. 

Now let us show how to construct the sequence {di}. Take fco and (m,x) 
as above. Then the convex hull of the section G{ko) projected to the plane 
h = 1 has volume bigger than or equal to V. Let d = k^m. The convex 
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hull of the section G{d) contains dA whose volume is greater than or equal 
to Vd^. The points in the section G{d) generate a subgroup T G Z" of the 
index /. For i G N put di = id = ikom. Now applying Theorem 13.211 to 
the set G{d) we see that, for large enough i, H{G,di)/df can not be smaller 
than V/I. This finishes the proof of the theorem. □ 

Theorem 3.23. Let G C Z x Z" be a semigroup of complete rank, with 
finite sections. If the semigroup has a limited growth then the semigroup G 
then there is a semigroup M of the type {C,T,A), which approximates the 
semigroup G. Such semigroup M is unique. 

Proof. The proof of Theorem 13.231 resembles the proof of Theorem 13.221 
Both of them are based on Theorem 13.211 Denote by G{< d) the finite 
subset in the semigroup G consisting of all the elements with degrees not 
bigger than d. Let G{< d) be the projection of the set G{< d) from the origin 
to the hyperplane /i = 1, (i.e. if (m,x) G G{< d), then (1, ^) £ G{< d)). 
Let A(< d) be the convex hall of G(< d). In Theorem 13.221 we obtained 
a increasing sequence of the convex bodies A(< 1) C . . . , C A(< d) Q . . . 
all contained in a bounded convex body. Let A = |J^<g A(< d) and A 
be its closure. We will show that the semigroup M of the type (C, T, A) 
approximates the semigroup G, where: 

C = the positive cone, whose section by the hyperplane h = 1 coincides 
with A. 

T = the intersection of the subgroup in Z x Z", generated by the semigroup 
G with the group Z" = {0} x Z", 

A = any element of degree one in the semigroup G, A G G(l). 

Fix a p > and a positive cone Cp d C such that its section Cp(l) by the 
hyperplane h = \ lies strictly inside the section C(l) of C, and such that 
the distance from Cp(l) to the boundary of C(l) is greater than p. To proof 
the theorem it is enough to show that given the cone Cp there is a constant 
P{p) (independent on k) such that any point inside the section Gp{k) whose 
distance to boundary d{Gp{k)) is bigger than or equal to Pp and which is 
representable in the form kA + T, belongs to the semigroup G. 

For K > k regard G{k) as a subset of G{K) by adding the vector [K — 
k)A G G to all the points in G{k). Fix any (small) positive number p. The 
increasing sequence of the convex bodies A(< d) converges to the body A. 
So starting from some number di the Hausdorff distance between the bodies 
A(< d) and A is smaller than p. Then starting from some number ^2 the 
set G{< d2) and the semigroup G generate the same subgroup. Let m G N 
be bigger than di and d2. Consider the section G{ml) of the semigroup G. 
It has the following properties: 

1) The projection of the section G{m\) from the origin to the hyperplane 
h = 1 contains the set G{< qo). In fact if (p, x) G G{< qo) then ^(p, x) G 
G{m\) because G is a semigroup and the number ml is divisible by the 
number p < m. 
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2) The differences of the points in the section G{m\) generate the group 
T. Because the points of the section G{< 6,2) could be shifted to the section 
G(m!) by adding the vector kA for an appropriate k. By the assumption the 
intersection of the group generated by the set G(< 6,2) with the horizontal 
hyperplane is equal to T. So the differences of the points on in G{ra\) 
generates the group T. 

Now let us apply Theorem 13.211 to the section G{ml) and the sums 

G(m!) + ••• + G(m!), 

^ V ' 

k times 

which belong to G{km\). Let T{A^ P, kml) be the subset of the group lA + T 
consisting of the points in the set km\A{< ml) such that their distance to 
boundary of this polyhedra is bigger than P. According to Theorem 13.211 
there is a constant P, such that for each k any point in the set T{A, P, kml) 
belongs to the semigroup G. Thus we may find many points from the group 
M + T in the sections G{d) of the semigroup G where d is divisible by ml. 
Now let d be equal to kml + q with < q < ml. The section G{d) contains 
points of the set T{A, P, kml)+qA which belong to the group lA+T. Denote 
by D the diameter of the polyhedron A(< ml). We show that all the points 
of lA+T in the polyhedron {kml + q)A{< ml) such that their distance to the 
boundary of this polyhedron is bigger than mlD + P are in the semigroup 
G. Indeed, such points are inside the polyhedron A;m!A(< ml) + qA and 
their distance to the boundary is bigger than or equal to P. So they are in 
the semigroup G. We proved that each point in lA + T which belongs to the 
section C{h) and whose distance to the boundary is bigger than ph+mlD+P 
belongs to G. The theorem is now proved. □ 

Definition 3.24. Consider a semigroup G which can be approximated by 
a semigroup M of the type (C, T, ^). The Newton convex body A(G) of the 
semigroup G is the convex body obtained by the intersecting the cone G 
with the hyperplane /i = 1 in the space M x M". We regard A(G) as a subset 
of R". 

Theorem 3.25. Assume that a semigroup G can he approximate by a semi- 
group of the type {C,T,A). Let f : M" ^ be a homogenous function 
of degree a > 0. Then 

i™ ""^St+l = —77^ / f{x)dx, 

where ind(T) is the index of subgroup T C Z", G{d) is the set of elements 
of degree d in G and A(G) is the Newton convex body of the semigroup G. 

Proof. If the index of the subgroup T G is equal to 1, the theorem follows 
from Theorem 13.141 If the index is bigger than 1, one can make a linear 
change of variables and transform the subgroup T into the whole lattice Z". 
Such change of variable changes the volume by the factor l/ind{T). Also 
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1 /ind{T) is responsible for the asymptotical behavior of the sum of values 
of / on the degree d elements of the semigroup as d ^ oo. □ 



Corollary 3.26. Assume that a semigroup G can he approximate by a 
semigroup of the type (C, T, A) . Let f : M" ^ M be a polynomial and 
let f = fo + fi + ■ ■ ■ + fk be its decomposition into homogenous components. 
Then 

ExGG(d) /(^) 1 f / N , 

hm — -; = — --— - / jh[x]dx. 

d^oo d^+f^ ind{T)J^(^G) 

Corollary 3.27. Assume that a semigroup G can be approximated by a 
semigroup of the type {C,T,A). Then the Hilbert function Hq has the fol- 
lowing asymptotical behavior: 

liin EojA = _L^y(A(G)), 

d^oo ind{T) ^ ^ 

where V{IS.{G)) is the n-dimensional volume of the Newton convex body 
A(G) of the semigroup G. 

Assume that a graded semigroup G is contained in another graded semi- 
group Gi C Z X Z" of complete rank and with limited growth. For such 
semigroups all properties we are interested in are corollaries of the results 
proved above. Let us discuss this in more details: let A € G{1) be a degree 
1 element in G. Denote by T the intersection of the subgroup generated by 
G and Z" = {0} x Z". Assume that the group T has rank k. Consider the 
subgroup M C Z" = {0} x Z" consisting of all the elements m which after 
multiplication by a natural number l{m) lie in T i.e. l(m)m G T. The group 
M is isomorphic to and after a choice of a basis can be identified with 
this group. The group T is a subgroup of a finite index in M. The group 
generated by the semigroup G is contained in the group (A) x M ~ Z x Z'^ 
generated by A and {0} x M. By the assumption the semigroup G is con- 
tained in a graded semigroup of complete rank and with limited growth. So 
the semigroup G is contained in a closed positive cone G (Theorem I3.22p . 
Let us call the vector space generated by the group (A) x M the space of the 
semigroup G and denote it by V{G). It is isomorphic to M x M*"'. The group 
(A) X M is a lattice in this space and defines a Euclidean metric in the space 
of the semi-group G in which the volume of the parallelepiped given by the 
generators of (A) x M is equal to 1. Semigroup G belongs to the positive 
closed cone Ci = C n M X R'^ in this space. Now one can apply Theorem 
13.251 to the semigroup G. 

Definition 3.28. Let G{G) denote the closure of the convex hull of GU {0}. 
The intersection of C{G) with the horizontal hyperplane /i = 1, namely 
A(G) = G{G) n {/i = 1}, will be called The Newton convex body of the 
semigroup G. 
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Let G G Z X Z"' be a graded semigroup which is contained in a graded 
semigroup Gi C Z x Z" of complete rank and with hmited growth. Assume 
that the rank of the group T{G) is equal to k. We have the following: 

Theorem 3.29. The Newton convex body A(G) of the semigroup G is a 
bounded k-dimensional convex body. In the space V{G) of the semigroup G, 
C{G) is a convex cone of maximum dimension and G can be approximated 
by a semigroup of type {C{G),T, A) in V{G). Finally the Hilbert function 
H of the semigroup G has the following asymptotical behavior: 

H{d) _ kmAjG)) 
indT{G) ' 

where is the k-dimensional volume andind{T) is the index of the subgroup 
T in M. 

3.4. Addition of graded semigroups. Let us start with a lemma about 
sum of subgroups in the lattice Z". 

Lemma 3.30. Let Ti,T2 be subgroups of finite index in Z" C and let 

T be the sum of these subgroups. Then there exists a number N with the 
following property: for any representation of an element a G T in the form 
a = X + y where x, y G M", one can find elements b &Ti i c € T2 such that 
a = b + c and \\a - x|| < N, \\b - y|| < N. 

Proof. Fix generators pi,. . . ,pn in the group Ti . The vectors pi,. . . ,Pn 
form a basis in M". Each vector u G R" can be represented in the form 

XiPi H h XnPn = Qi + Mi, with Qi = [Xi]pi H h [\n\Pn belongs to Ti, 

and Ml = (Ai — [Ai])pi + • • • + (A„ — [A„])pn has a length not bigger than 
Di where Di = '^\\pi\\. 2) In a similar way each vector v G M" can be 
represented in the form Q2 + M2, where the vector Q2 belongs to the group 
T2, and the vector M2 has a uniformly bounded length \ \M2 \ \ < D2. For each 
vector ri from a finite subset in the group Ti + T2 of vectors whose length is 
not bigger than Di + D2 . Fix a representation in the form r j = 6j + Cj where 
bi G Ti and Cj G T2. Denote by the number D3 = ^ + \\^i\\- 

We proceed with the proof as follows. Assume that an element a G T is 
represented in the form a = x + y. For the vector x (respectively y) one 
can find a vector Qi G Ti (respectively Q2 G T2) such that ||x — Qi|| < Mi 
(respectively ||y — Q2II < M2). For a vector r = {a — Qi — Q2) G T 
whose length is not bigger than Di + D2 there is a representation in the 
form r = bi + Ci where bi G Ti,Ci G T2 and ||6j||, ||cj|| < D3. So we have 
represented the vector a in the form a = {Qi + bi) + {Q2 + q), where the 
vectors {Qi + bi) and (Q2 + Cj) belong to the groups Ti and T2 respectively 
and the following inequalities holds 

||x-(Qi + 6i)ll <^i + ^3, 

||y-(Q2 + Ci)|| <D2+Ds. 

Taking N = Di + D2 + D3 completes the proof. □ 
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Consider the following addition on M x between the vectors which have 
the same first coordinate: 

{h, xi) ®t {h, X2) = {h, xi + X2). 

Equivalently (/i, xi) (/i,X2) = (/i,xi) + (/i, X2) — he where e is the unit 
vector (1, 0, . . . , 0) G M X W. For two subsets A, B C R xW^ let A^t B be 
the collection of all a®tb where a & A, b ^ B and a, b have the same first 
coordinates. 

The following statement is obvious. 

Proposition 3.31. LetGi,G2 be graded semigroups then: 1) Gi®tG2 is a 
graded semigroup. 2) IfGi,G2 have finite sections (respectively conic type) 
then the semigroup Gi(BdG2 also has finite sections (respectively conic type). 

Let Ai = (l,xi), A2 = (1,X2) be two points in the hyperplane {h = 1}. 

Put A = Ai(BtA2 = (1, xi + X2). 

Theorem 3.32. Let Gi, G2 be graded semigroups which can be approximated 
by semigroups Mi,M2 of the types (Ci,Ti,^i) and (C2,r2,^2)- Then the 
semigroup Gi ©t G2 can he approximated by a semigroup of the type (C, T, A) 
where C = Ci®t C2, T = Ti+T2 and A = Ai ©< A2. 

Proof. By assumption the semigroups Gi and G2 belong to the cones Ci and 
C2 respectively and Gi (Bt G2 is contained in the cone Ci ©^ C2. Also Gi and 
G2 contain points Ai and A2 and their intersections with the hyperplane 
h = are equal to Ti and to T2 respectively. So the semigroup Gi ®t G2 
contains the point A = Ai (Bt A2) and its intersection with the hyperplane 
h = isTi+T2. By the assumption the semigroups Mi and M2 approximate 
the semigroups Gi and G2. So: 1) Each point in the section Gi{d) = 
Gi n {/i = d} whose distance to the boundary Ci{d) = Ci n {h = d} of the 
section is bigger than ri = r{Gi, Mi){d) has to belong to the subgroup Ti 
shifted by the vector dAi. 2) Each point in the section G2{d) = G2r]{h = d} 
whose distance to the boundary C2{d) = C2 r\ {h = d} of the section is 
bigger than r2 = r{G2, M2){d) has to belong to the subgroup T2 shifted by 
the vector dA2. 

Let us reformulate the statement from the above paragraph. Let us con- 
sider in the hyperplane h = 0: 1) the convex body Ai{d) = Ci{d) — dAi 
and its (Ai((i)),.^ where ri = r(Gi,Mi)(d). Each point belonging to the 
intersection of the set {Ai(d))ri and of the group Ti belongs to the set 
Gi{d) - dAi. 2) the convex body A2(d) = C2{d) - dA2 and its (A2((i))r2 
where r2 = r(G2, M2){d). Each point belonging to the intersection of the 
set {A2{d))r2 and of the group T2 belongs to the set G2{d) — dA2. 

Let Ri and R2 be the radiuses of the maximal balls in the convex bodies 
Ai = Ci(l) — e and A2 = C2(l) — e in the hyperplane h = and let Di 
and D2 be the diameters of those bodies. The bodies Ai and A2 are the 
sections of the cones Ci and C2 by the hyperplane h = 1 shifted by adding 
the vector — e to the hyperplane ^ = 0. The similar characteristics of the 
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sections of the cones Ci and C2 by the hyperplane h = t shifted by adding 
the vector —te to the hyperplane h = are correspondingly {tR\,tD\) and 
(tR2,tD2)- For each cone the ratio tDi/tRi is independent on t. 

Consider in the hyperplane h = the convex bodies Ai{d) = Ci{d) — dAi 
and A2(d) = C2{d) — dA2. According to the corollary 8.3 for every r ^d the 
Minkowski sum of the sets (Ai(d))r and {/^2{d))r contains the set (A((i))Qr) 
gde Q = (Di/Ri) + {D2/R2). 

Take r(d) = max [n, r2] where ri = r{Gi, Mi){d), r2 = r{G2, M2){d). 
Then all points in the intersection of the body {Ai{d))r{d)-N and of the 
group Ti belong to the set Gi{d) — dAi, all points in the intersection of 
the body (A2{d))r(^d)-N of tbe group T2 belong to the set G2{d) — dA2. 
According to the corollary 8.3 each a in the intersection of the set {A{d))Qr(d) 
and of the group Ti + T2 could be represented as sum of vectors x and y 
where x € (Ai(ci)),.(£i) and y G (A2((i))r((i)- According to the lemma 11.1 
instead of the vectors x i y one can use the elements b and c of the groups 
Ti and T2 which belong to the sets {A.i{d))r(d)-N and {A.2{d))r(d)-N- 

By definition r{d) is big enough so the points b and c belong to the sets 
Gi{d) — dAi and Gi{d) — dAi. So each point of the intersection of the body 
{A{d))Qr(^d) and of the group Ti + T2 belongs to the set Gi{d) + G2{d) — 
d{Ai + A2). 

Basically the theorem is proved: to complete the proof we need some arith- 
metic calculations. Using the bodies Ci(l), 6*2(1) we found the constants 
Di/Ri and D2/R2- Using the groups Ti and T2 we found the constant 
N . Assume now that the semigroup Mi and M2 approximate the semi- 
groups Gi and G2 and ri = r(Gi,Mi), r2 = r{G2,M2) are the functions 
which appeared in the definition of approximation. The function Qr, where 
r = max[ri, r2] -|- AT is bigger than r = r{Gi ®t G2, Ti + T2, Ai 01 A2). Be- 
cause of the relations lim^^oo T~i{d)/d = lim^^oo r2{d)/d = one can claim 
that lim(i^oo Qr{d)/d = 0. So lim,^^^^ = 0. □ 

4. Convex body associated to a subspace of regular functions 

and main theorem 

4.1. Pre- valuations, valuations and Grobner maps. The original ex- 
ample of a valuation on the space of mcromorphic functions in one variable 

is the degree of zero or pole of a fTinction / at a given point say the ori- 
gin. If / is a Laurent polynomial this is equal to the degree of the smallest 
non-zero term of /. In higher dimensions one can take the exponent of 
the smallest non-zero term of / (with respect to an ordering of terms) as a 
valuation. In this section we will discuss valuations on the field of rational 
functions on an irreducible n-dimensional (quasi) affine variety X. We will 
use a valuation to associate a semi-group of integral points to a subspace 
L € K{X) of regular functions. We will then use results of the previous 
sections on semi-groups to get our main result on relation between number 
of solutions of systems of algebraic equations on X and volume of convex 
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bodies. We will be interested in valuations which have values in Z" and in 
particular faithful valuations, i.e. valuations for which all the integral points 
in Z" appear as values of the valuation for some rational function. Classi- 
cally valuations are used to prove the existence of a unique smooth model 
for a birational class of algebraic curves. These ideas has been generalized 
by great classical algebraic geometers e.g. Zariski, to attack the problem 
of resolution of singularities in higher dimensions (see Hodge-Pedoe| for a 



classical treatment of valuation theory in algebraic geometry). We should 
mention that will deal with the so-called non- Archimedean valuations only. 

Let (/, >) be an ordered set. A representation of / in the category of 
vector subspaces of a vector space F is a map, which associates to each 
a & I a non-zero subspace C y such that if a < /3 then Va Q Vp and 
Ujg/Vi = V. Given a non-zero vector a (zV let 

I{a) = {a I a € K,}. 

Let us say that a representation has the Grobner property if for each non- 
zero vector a € V the subset I{a) C I has a minimum element v{a). The 
Grobner map is the map v : V \ {0} — > / which associates to each non-zero 
vector the point v{a) £ I. The function v determines the representation, 
namely 

Va = {aeV\ v{a) < a}. 
Let us say that a representation of an ordered set / with Grobner property 
has one- dimensional leaves, if whenever v{a) = v{b) = a, for a,b G V then 
there exist scalars Ai, A2 G C such that v{Xia + Xib) > a. 

Definition 4.1. A pre-valuation on a vector space V with values in the 
ordered set / is a representation of /, in the category of vector subspaces of 
V, with Grobner property and one-dimensional leaves. 

Example 4.2 (Functions with finite support on an ordered set). Let (/, >) 
be an ordered set. Consider the vector space V of complex- valued functions 
on / with finite support. For each a G I let Va be the subspace of V 
consisting of functions whose support is contained in the subset la = {(3 G 
I \ (3 < a}. The Grobner map v associates to each non-zero function the 
smallest point in its support. 

For a well-ordered ordered set I, i.e. a total order such that any non- 
empty subset of I has a minimum element, the condition of finiteness of 
support in Example 14.21 can be dropped. 

Example 4.3 (Functions on a well-ordered ordered set). Let / be a well- 
ordered set. Consider the vector space W of complex valued functions on 
/. For each element a I denote by Wa the subspace of functions whose 
support is contained in la = {(3 \ (3 < a}. The Grobner map associate to 
each non-zero function the smallest point in its support. 

Let L € V he a finite dimensional subspace in a vector space V equipped 
with a pre-valuation with values in /. 
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Proposition 4.4. The dimension of L is equal to the number of points in 
the image v{L \ {0}) under the Grobner map v : L \ {0} — > /. 

Proof. We prove the claim by induction on the number k of elements in 
v{L). Let a G L be such that v{a) is minimum in v{L). Using the condition 
about one-dimensional leaves of the representation one proves that the pre- 
image of v{L)\{v{a)} has codimension 1 in L. By induction hypothesis, the 
dimension of this pre-image is equal to k — 1. The proposition is proved. □ 

Example 4.5 (Schubert cells in Grassmannian) . Let Gr(n, k) be the Grass- 
mannian of /c-dimensional planes in C". Let / = {l<2---<n}. In this 
case the space V from Example 14.21 naturallv identifies with C". Under the 
Grobner map each /c-dimensional subspace V C C" goes to a subset M C I 
containing k elements. The set of all fe-dimensional subspaces which are 
mapped onto M form the Schubert cell Xm in the Grassmannian Gr(n, fc). 
GL(n,C) naturally acts on Gr{n,k) and the Schubert cells are in fact the 
orbits of the subgroup of upper triangular matrices. 

Example 4.6 (Schubert cells in complete flag variety). Let Fin be the vari- 
ety of all complete flags F = {Lq C Li C • • • C L„ = U) where dim(Li) = i. 
Similar to the Grassmannian, one defines cells for Fin- The Schubert cells 
for Fin are parameterized by permutations a (z Sn- Take a flag of sub- 
spaces F = (Lq C Li C ■ ■ ■ C Ln = V). Let Mj = v{Li). By Proposition 
Ol #M, = i and thus C Mq ^ . . . C m„. Let {a{i)} = Mi \ M,_i. Then 
(t{F) = ((t(1), . . . ,cr{n)) defines a permutation in Sn- Given a permutation 
a G Sn, {F £ Fin I criF) = a} is the Schubert cell Xo-. As in the case 
of Grassmannian, the Schubert cells are the orbits of the group of upper 
triangular matrices with respect to the natural action of GL(n, C) on the 
flag variety. 

Definition 4.7. Suppose the vector space V has the structure of a commu- 
tative algebra over C without zero divisors and the ordered set / has the 
structure of a commutative semigroup in which the addition and the order- 
ing are compatible in a following sense: if a, /3 G / with a > (3 then for any 
7G/, a + 7>/3 + 7. A pre- valuation on the algebra V with values in / is 
called a valuation if for any two non-zero elements a, 6 G U we have 

v{ab) = v{a) + v{b). 

We will mostly be interested in the case when the algebra V is a field and 
the valuation take values in the ordered group Z". 

Example 4.8 (Ordering on the semigroup and the group Z"). Let Z" 
be the additive semigroup of integral points with non-negative coordinates 
in Z" C M". One defines a well-ordering on Z" as follows: fix A; < n 
independent linear functions li, . . . ,1^ on i?" such that functions f : Z" — 
M'^, 1 = (/i, . . . , /fc) is one-to-one. This is always possible. Let us associate 
with each point m G Z" the ordered A;-tuple of numbers (/i(m), . . . , lk{m)) 

27 



and define the ordering on Z" using the lexicographic order in this set of k- 
tuples of numbers, namely, for mi, m2 € Z" , we say that mi > m2 if for some 
< i < A;, /i(mi) = /i(m2), . . . , /i(mi) = li{m2) and /i+i(mi) > /i+i(m2). 
This gives a total ordering on compatible with addition, induced ordering 
on Z" is a well-ordering. An ordering on Z" compatible with addition is 
completely determined by the induced order on Z" , because for any two 
mi, m2 € Z" there is m G Z"' such that mi + m and m2 + m lie in Z" 

A point m = (mi,...,m„) E Z" can be identified with the monomial 
_ _ , , X™"). Under this identification the addition in Z" corresponds 
to the multiplication of monomials. 

Example 4.9 (Grobner ordering on the algebra of polynomials). Under 
the identification of integral points and monomials, a function c : Z" C 
with finite support corresponds to a polynomial P{xi, . . . , Xn) = c{m)x'^. 
Consider the well-ordered set / = Z" with the ordering in Example 14.81 
Using the pre- valuation in Example 14.21 on the set of functions with finite 
support we get a pre- valuation on the algebra of polynomials with a Grobner 
mapping v from the set of non-zero polynomials to Z" . One verifies that this 
is compatible with multiplication of polynomials and is in fact a valuation. 

This example can be naturally generalized to the algebra of power series. 

Example 4.10 (Grobner ordering on the algebra of formal power series 
and the algebra of germs of analytic functions). To a function c : Z" — > C 
one associates a formal power series P{xi, . . . ,Xn) = X^mez^ c(m)x™'. The 
construction Example 14.31 in this case gives a pre- valuation, together with 
a Grobner ordering, on the algebra of formal power series. Again this is 
compatible with multiplication and is in fact a valuation. 

Example 4.11 (Grobner valuation on the field of rational functions). Val- 
uation in Example 14.91 can be extended to a valuation on the field of ra- 
tional functions with values in the ordered group Z". In fact each rational 
function i? is a quotient of two polynomials R = P/Q. For ^ define 
v{R) = v{Q) — v{P). This is well-defined, i.e. is independent of the choice 
of P and Q, and gives a valuation on the field the rational functions. 

In the same way as in the previous example one defines a valuation on 
the quotient field of algebra of formal power series and on the field of germs 
of meromorphic functions. 

We will use a valuation on the field of rational functions on an irreducible 
(quasi) affine algebraic variety X which take values in the group Z". We 
say that a valuation is faithful if it is onto, i.e. takes all the values in Z". 

Example 4.12 (Grobner valuation on the field of rational functions on an 
affine variety). Let X be an irreducible n-dimensional (quasi) affine algebraic 
variety and let /i, • • • , /n be regular functions on X. Assume that a some 
smooth point a S X is a common zero of all the fi and their differentials 
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dfi at a are independent. Then in a neighborhood of the point a the func- 
tions fi, . . . , fn define a local coordinate system on X. Fix a well-ordering 
ordering in the semigroup of monomials in the fi which is isomorphic to the 
semigroup Z". As in Examples 6,7, this Grobner valuation can be be ex- 
tended to a Grobner valuation on the algebra of germs of analytic functions 
about the point a and to a Grobner valuation on the field of meromorphic 
functions. In particular we obtain a faithful valuation on the field of rational 
functions on X with values in Z"'. 

One can modify valuations from the Example 14.121 to associate a similar 
valuation to a singular point on X. 

Example 4.13 (Grobner valuation on field of rational functions constructed 
from a Parshin point on X). Consider a sequence of maps 

where each Xi, i = 0, . . . n — 1, is a normal irreducible variety of dimension 
i and the map Xi ^ ^j+i is a normalization map for the image 7rj(Xj) C 
Xj+i. Such a sequence represents a Parshin point on the variety X. A 
collection of rational functions /i , . . . , /„ represents a system of parameters 
about such the Xi, if for each i, the function 7r*o- • •oTr*/^ on the hypersurface 
7rj_i(Xj_i) in the normal variety Xi has a zero of first order. Given a 
sequence of the Xi and a system of parameters, one can associate a iterated 
Laurent series to any rational function F. Iterated Laurent series can be 
defined inductively. It is a usual Laurent series ^^Ckfn with a finite number 
of terms with negative degrees in the variable /„ and each coefficient Ck 
in which is an iterated Laurent series in the variables /i, . . . ,/n-i- Each 
iterated Laurent series has a monomial /^^ . . . of the smallest degree 
with respect to the lexicographic order in degrees (/ci, . . . , kn) (where first 
we compare the degrees kn, then the degrees kn-i and so on). The map 
which assigns to a Laurent series its smallest monomial defines a faithful 
valuation on the field on rational functions on X. 

4.2. Hilbert Theorem. Let X be an n-dimensional irreducible (quasi) 
affine algebraic variety and let L € K{X) be a finite dimensional vector 
space of regular functions on X. As in Section [2. 11 the subspace L gives rise 
to a map 

^L-X ^ F{L*), 

where L* is the vector space dual of L. Let Y = ^l{X). The following is a 
version of the classical theorem of Hilbert. It plays a key role for us. 

Theorem 4.14 (Hilbert's theorem). Let H he the Hilbert function of {X, L), 
defined by H{k) = dimL'^. Then for large values of k, the function H 
becomes a polynomial in k. Moreover, the degree m of this Hilbert polynomial 
is equal to the dimension of the variety Y , and the leading coefficient c in 
the Hilbert polynomial is the degree ofYd P(L*) divided by ml. 
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Corollary 4.15. For dimension H{k) of the space , there are numbers 
< m < n and c > such that 



2) m and c have the following properties: consider a system of equations 
/i = ••• = /„ = on the variety X, where are a general n- 

tuple of functions in L. If m < n then the system has no roots on X. If 
m = n then the system has n\cd roots on X , where d is a mapping degree 
for^L- X C F{L*). 

4.3. The graded semigroup and the Newton convex body of a sub- 
space of regular functions: Main theorem. Fix a faithful valuation v 
on the field of rational functions on a (quasi) affine irreducible variety X 
with values in the group Z" (see Examples 9-10 in section 12). Using this 
valuation we associate a graded semi-group to each finite dimensional space 
of regular functions L C K{X). 

Definition 4.16. The Grohner semi-group G{L) of the space L G K{X) is 
the following semi-group. 

G(L) = [j{{p, m)\me v{LP \ {0})} cZx Z". 

p 

Proposition 4.17. 1) For each space L € KiX) the Grohner semi-group 
G{L) is a graded semigroup in Z x Z". The semigroup G{L) has finite sec- 
tions and a limited growth (see Section \3. 2) For any two spaces Li,L2 € 
K{X), the semigroup G{LiL2) contains the semigroup G{Li) ©j G(L2) (see 
Section\34\). 

Proof. 1) The number of points in the set G{L) with the first coordinate 
equal to p is the dimension of the space (Proposition 14. 4p . So the number 
of points in any section of G{L) is finite and not equal to zero for every 
p £ N. By definition points (pi,mi), {p2,m2) belong to G{L), if for some 
functions /i E L^^ and /2 G L'''^ we have v{fi) = mi, v{f2) = ^^2- The 
function /1/2 belongs to the space W^W^ and f (/1/2) = nrii + m2- So the 
point (pi + P2,mi + 777-2) belongs to the set G{L). Thus G{L) is a graded 
semigroup with finite sections. According to Corollary 14.151 the semigroup 
G{L) has limited growth. 

2) By definition for each point {p,m) in the semigroup G{Li) (Bt G{L2) 
there are points (p, ttt-i) and (p, 7772) in the semigroups G{Li) and G{L2) 
such that 777 = 7771 + fn2- And by definition of the semigroups G{Li) and 
G{L2) there are function /i e and /2 G L2 such that v{fi) = mi i 
v{f2) = 7772. The function /1/2 belongs to [L1L2Y and v{fif2) = mi + 7772. 
Hence G{Li) (Bt G{L2) is contained in G{LiL2). □ 

Lemma 4.18. Given a faithful valuation v on the field of rational functions 
on X with values in Z" and a finite set P d'L'^ with k elements, there exists 
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a k- dimensional space L G K{X) of regular functions such that its image 
under v equals to P + m, for some m G 17^ . 

Proof. Since the valuation is faithful, there is a finite dimensional space L 
of rational function such that its image under v{L \ {0}) = P. We know the 
dimension of L equals k, the number of points in P. On can find a rational 
function g such that, after multiplication by g, all the functions in L by 
become regular functions. The image of the space L = gL is equal to P + m 
where m = v{g). □ 

Proposition 4.19. For each space L S K{X) the semigroup G{L) is con- 
tained in some graded semigroup of complete rank and with limited growth. 

Proof. Clearly if we enlarge a subspace L then its semi-group G{L) becomes 
bigger (or remains the same). From Proposition 14.181 it follows that we can 
enlarge the space L (inside K[X)) so that the semigroup G{L) becomes 
of complete rank. According to Proposition 14.171 all semigroups G{L) for 
L € K{X) have limited growth. □ 

Let us summarize. Let X be an irreducible (quasi) affine variety of dimen- 
sion n. Fix a faithful valuation v on the field of rational functions C(X) with 
values in Z". The valuation v associate to a space L G K{X) the graded 
semigroup G{L), which is contained in a graded semigroup of complete rank, 
and limited growth. To each such semigroup corresponds its Newton convex 
body A(G(L)) and the index ind{G{L)) (Section l3.3p . We are now ready to 
state our main theorem. 

Theorem 4.20 (Main theorem). If the Newton convex body A(G(L) of the 
space L € KiX) has dimension n, then the intersection index [L, . . . ,L] of 
n copies of the space L is equal to 

n\Vn{A{G{L))p{L)/ind{G{L)), 

where p{L) is the mapping degree <1>l : X ^ P(L*). If the Newton convex 
body A(G{L)) has dimension smaller than n, then the image of X under the 
map #L has dimension smaller than n and we have 

[L,...,L] = 0. 

The Newton convex body A(G(LiL2)) of the product of two spaces Li,L2 £ 
K{X) is contained in the Minkowski sum A(G(-Li)) + A(G(L2)) of the New- 
ton domains of those spaces. If the Newton domains A(G(Li)), A{G{L2)) 
have dimensions n, then ind{G{LiL2)) is not greater then each of the indices 
ind{G{Li)) and ind{G{L2)) ■ 

Proof. The main theorem is already proved. We reduced it to the description 
of the graded semigroups and their sums and to the Hilbert theorem. □ 
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4.4. Convex body associated to a line bundle over a projective 
variety. Now let y be an irreducible projective variety of dimension n and 
L an ample line bundle on Y. The ring of sections of L is defined as 

oo 

R = ^H^{Y,L'^''). 

k=0 

Take a valuation u : i? ^ on the ring of sections. In fact, the construc- 
tions from Section [4.11 in particular. Example 14.131 applies in the same way 
to give valuation on the ring of sections. 

Assign a semi-group G(L) and a convex set A(G'(L)) to L in the same 
way as in Section [4.31 replacing the subspace L with H^{Y,L) and with 
H^(Y,L''). 

Definition 4.21. The number ci(L)", where ci(L) is the first Chern class, 
is called degree of L. It is equal to the number of solutions of a generic 
system cri{y) = ■ ■ ■ = = of holomorphic sections of L. 

As in Section 14.31 define the map 

$L : y ^ F{H°{X,L)). 

Since L is ample, the subvariety ^-^(Y) has dimension n. If L is very ample 
then is an embedding. Let p(L) be the degree of the map <I>]^. Let 
ind{G{h)) be the index of G(L) in Z x (which is finite by the above 
assumption). The following is the analogue of Theorem 14.201 for projective 
varieties. 

Theorem 4.22. Let Y be a projective variety of dimension n and L an 
ample line bundle on Y. Let v be a valuation on R, the ring of holomorphic 
sections of L. Then 

deg(i) = n\Vn{HG{L))p{L)/ind{G{L)). 

The proof is the same as the proof of Theorem l4.20l but instead of Hilbert 
theorem we use its projective version, namely asymptotic Riemann-Roch 
theorem. 

Example 4.23 (Gelfand-Cetlin and string polytopes). In representation 
theory, to any irreducible representation V\ of GL(n, C), with highest weight 
A, there corresponds a so-called Gelfand-Cetlin polytope A^. The integral 
points in this polytope parameterize the elements of a natural basis for V\. 
Using the heavy algebraic machinery of crystal graphs and canonical bases 
these construction has been generalized to any complex connected reductive 
algebraic group G. The resulting polytopes are called string polytopes (see 
for example [Littj ). Similarly the integral points in a string polytope, asso- 
ciated to a dominant weight A, parameterize the elements of a natural basis 
for V\. It is shown in [Kaveh] that a string polytope corresponding to A, 
in fact, coincides with the Newton polytope A(G(La)) for the flag variety 
Y = G/B and the G-line bundle L^. The valuation v \s a. valuation coming 
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from a Parshin point corresponding to a sequence of Schubert varieties. The 
special case of G = SP(2n,C) has been proved by Okounkov earher |Qk2j . 

One can identify the space of holomorphic sections H^(Y,L) with a sub- 
space of C{Y), and hence with a subspace of regular functions on an open 
(quasi) affine subvariety X oiY: Take so to be a holomorphic section of the 
line bundle L with D = Div(so). Then any holomorphic section s is equal 
to fso with / G C(y) satisfying {f) + D> 0. Thus H°{Y, L) identifies with 
the subspace 

L = L{D) = {f €CiY)\{f) + D>0}. 

Similarly, for any k, H^{Y,h^) identifies with L(kD). Let X be an open 
(quasi) affine subvariety oiY \ D. Then all the functions in the L{kD) are 
regular on X. Thus they can be regarded as subspaces of 0{X), in fact, 
L{kD) G K{X). In general is only a subset of L{kD) and L{kD) could 
be bigger than L^. Thus the case of sections of a line bundle on a projective 
variety Y , while similar, is slightly different than the case of subspaces of 
regular functions on an (quasi) affine variety X. 
Take a Parshin point 

in X. As in Example 14.131 this Parshin point gives a valuation on C(X) 
and the ring of sections R of any line bundle L. Since the divisor of sq is 
supported outside X then v{sq) = and hence v{s) = v{fso) = v{f). That 
is, under the identification s i-^ /, of sections of L with regular functions on 
X, the valuations on R and on C{X) agree. 

Conversely, a (quasi) affine variety X and subspace L G K{X) gives rise 
to a projective variety Y and a line bundle L as follows: consider '■ 
X ^ P(L*). Put Y = <^l{X) and let L be the fine bundle on Y induced 
by the canonical line bundle Op(^*')(l). As before fix a full valuation v on 
C{X) = C{Y). Let L be very ample. The following theorem shows that the 
Newton convex body for {X,L) is the same as that of {Y,h). 

Theorem 4.24. A(G(i)) = A(G(L)) and ind{G{L)) = ind{G{L)). 

Proof. For every k, can be identified with a subspace of H'^{Y,L^''). 
Thus G{L) C G(L) implying that ind{G{L)) > ind{G{L)) and A(G(L)) C 
A(G(L)). That is, 

But from definition we know deg(-L) = deg(L) which by Theorems 14.201 and 
14.221 implies that 

n\Vn{A{G{L))/ind{G{L)) = n!K(A(G(L))/md(G(L)) 

This shows that ind{G{L)) = md(G(L)) and A(G(L)) = A(G(L)). □ 
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4.5. Case of a Hamiltonian group action and relation with the mo- 
ment polytope. Let T be the algebraic torus (C*)'^ and Y a (smooth) 
projective T-variety equipped with a T-equivariant (very ample) line bundle 
L. The variety Y gets a symplectic structure from the projective embedding 
associated with L. Equipped with this symplectic structure, Y becomes a 
Hamiltonian T^-space where Tk is the real torus (S^)^. Let 

^ : y ^ Lie(TR)* 

be the moment map and fJ.(Y, L) be the moment polytope. Choose a T-stable 
Parshin point (see Section I4.13P namely a sequence 

where each Xj, i = 0, . . . n — 1, is a normal irreducible T-variety of dimension 
i and the map Xi ^ Xi^i is a normalization map for the image TTi{Xi) C 
Xi^i. Such a Parshin point always exists. Let v be the associated valuation. 
Let V and W denote the real span of A(G(L)) and fi{Y, L) respectively. Put 
diml/ = m and dimW^ = r. 

Theorem 4.25. [Okl] There is a natural linear map tt : V ^ W with 

7r(A(G(i))=M>^,i)- 
Moreover, for every A € fi{Y, L), the (m — r)- dimensional volume of the fibre 
-7r~^(A) is equal to the Duistermaat-Heckman piecewise polynomial measure 
p{X). 

Remark 4.26. If the convex body A(G(L)) is a polytope then the fact that 
Duistermaat-Heckman measure is equal to the (m — r)-dimensional volume 
of 7r~^(A) implies its piecewise polynomiality. 

In fact in |Okl] the author considers the more general case of a reduc- 
tive group G acting on y. In this case he applies the construction of the 
convex set A to the smaller subalgebra of [/-invariant functions {U being 
the maximal unipotent subgroup of G). As a result he obtains a convex 
set which is smaller than the convex set A(G(L)) we considered. In partic- 
ular, Okounkov's convex set in general could have dimension smaller than 
dim(y). 

5. Applications 

5.1. Theorems of Kushnirenko and Bernstein. The well-known theo- 
rems of Kushnirenko and Bernstein are particular cases of Theorem 14. 201 In 
this section we will discuss these theorems and show how they follow from 
Theorem 14.201 The proof below more or less the same as the proof of these 
results in [K hovl] . In fact the present paper should be considered as an 
unexpected and far-reaching generalization of [Khovl] ) . We will just sketch 
the proofs. 

Let X be the affine variety (C*)" with the coordinates xi,...,Xn- In 
the semigroup K((C*)^) of finite dimensional spaces of regular functions 
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on (C*)" there is a chosen subsemi-group i^i((C*)"), which contains ah 
finite dimensional spaces, invariant under the group action. Theorems of 
Kushnirenko and Bernstein describe the intersection index in the semigroup 
^((C*)") in geometrical terms. Let us start with definitions. 

Each point m = (mi, . . . , m„) in the group Z" corresponds to the mono- 
mial ™" (note that the monomials are the characters of the 
group (C*)"). Each regular function / on the group (C*)" is a Laurent 
polynomial, i.e. is a linear combination of monomials / = ^Cmx"^. To 
each regular function / one can associate its support supp{f) — the finite 
set M in the group (C*)" which consists of all points m, such that the 
monomial x™ appears in the representation of the function / in the form of 
Laurent polynomial / = J2meM ^-mx"^, with a non zero coefficient Cm 7^ 0. 
The Newton polyhedron A(/) C M" of / is the convex hall of the support 
supp{ f) C Z" C M" of the function /. For each finite set M C Z" denote by 
L{M) the vector space of Laurent polynomials /, which support belongs to 
the set M, sup{f) C M. Fix any Grobner ordering on the lattice Z". One 
can easily proof the following statement 

Proposition 5.1. Each space in the semigroup Ki{{C*)"') is a space L{M) 
for some finite subset M in the lattice TI^ . The Grobner map maps the 
space L{M) into the set M (in particular, the image of the space L under 
the Grobner map is independent on a Grobner ordering ). For each couple of 
spaces Li,L2 G Ki({C*)^) the following relation holds Gr{LiL2) = v{Li) + 
v{L2). The Newton convex body of the space L € Ki((C*)") coincides with 
the convex hall of the set M. 

Assume that the convex hall of the set M has the dimension n. It is easy 
to sec that the degree of the natural map (C*)" PL{M)* is equal to the 
index of the subgroup in Z^ generated by the set M. 

Using these facts one can reduce from the main theorem the following 
results 

Theorem 5.2 (Kushnirenko). Let /i, . . . , be a generic n -tuple of Laurent 
polynomials with fixed Newton polyhedra A. Then the number of the roots 
on (C*)" of the system /i = • • • = /n = is equal to n]V{A). 

Theorem 5.3 (Bernstein). Let /i, . . . , be a generic Laurent polynomials 
with the Newton polyhedra Ai,...,A„. Then the number of the roots on 

(C*)" of the system /i = ••• = /« = is equal to multiplied by n\ Minkowski 
mixed vohime of this polyhedra, e.i. is equal to n!y(Ai, . . . , A„). 

5.2. Brunn— Minkowski inequality, its corollaries and generaliza- 
tions. Let Ai, A2 C M" be bounded convex bodies and let A = Ai + A2 be 
their Minkowski sum. The following important and simple inequality was 
discovered by Brunn. 

Theorem 5.4 (Brunn-Minkowski inequality). 

Fi(Ai) + Fi(A2) <Fi(A). 
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When n = 2, i.e. on the plane, the Brunn-Minkowski inequahty has the 
following form. 

Theorem 5.5 (Isoperimetric inequality for planar regions). Areas V2 of the 
bounded convex planar bodies Ai and A2 and their mixed area V2(Ai, Ai) 
are related by the following inequality V2(Ai)V2(A2) < l2^(Ai, A2). 

Proof. From the Brunn-Minkowski inequality we have the following relation 

(y2^(Ai)+y2MA2))^ < l/2(Ai+A2) = V2(Ai)+2V2(Ai,A2)+y2(A2), which 
is equivalent to F2(Ai)F2(A2) < F2^(Ai, A2). □ 

Let l{dA) denote the perimeter of a two dimensional convex body A. Let 
Bi be the unit ball centered at the origin. It is easy to see that V2(A, Bi) = 
^l{dA). If A2 = Bi the isoperimetric inequality becomes 

V2{A)V2iBi) < ^l\dA), 

and hence 

^2(A) < ^l\dA)/Tr. 

Thus we obtain an estimate of the area V2(A) of the body A) in terms of 

its perimeter. This classical estimate known as isoperimetric inequality is 
sharp. That is why the two dimensional case of the Brunn - Minkowski 
inequality is also called isoperimetric inequality. 

The Brunn-Minkowski inequality has numerous generalizations. Some of 
them (e.g. Alcxandrov-Fcnchcl inequality), have rather complicated proofs. 
Here we list some generalizations and corollaries of the Brunn-Minkowski 
inequality. 

Theorem 5.6 (Alexandrov-Fenchel inequality). Let Ai,...,A„ C M" be 

bounded convex bodies in R". Denote by V^(A) the volume of A and by 
Vn{Ai, . . . , A„) the mixed volume of Ai, ... , A„. The following inequality 
holds 

K(Ai, A2, A3 ... , Anf > Vn{Ai, Ai, A3 . . . , An)Vn{A2, A2, A3 . . . , A„). 

The following inequalities are formal corollaries from the Alexandrov- 
Fenchel inequality. 

Corollary 5.7 (Corollaries of Alexandrov-Fenchel inequality). Let P, Q 

and Ai be bounded convex bodies in M". The following inequalities hold: 

(a) y(Ai, . . . , A^r > UT=i Vi^u ■■■,Ai, A„+i, . . . , A„). 

^ V " 

m 

(b) F(Ai, . . . , A„) > Vol(Ai) • • • Vol(A„). 

(c) V{P^_^, Q^_^, A^+i , . . . , A„) > V{P_^, Am+i AnY ■ 

i m—i m 

y(Q,...,Q,A^+i,...,A„)— \ 

m 
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(d) ViP^_^,Q^_^,Ak+i+i,...,Anf> 

k I 

V{P,...,P,Q,...,Q, Ak+i+i, An)-V{P, ...,P,Q,...,Q, At+i+i, . . . , A„). 

k-l l+l k+1 1-1 

5.3. Algebraic analogue of Brunn Minkowski and Alexandrov Fenchel 
inequalities and their corollaries. Let Li,L2 € K{X) be finite di- 
mensional spaces of regular functions on an irreducible (quasi) affine va- 
riety X. Consider the self-intersection indices [Li, . . . , Li], [L2, . . . , L2] and 
[L1L2, . . . , L1L2] of the spaces Li, L2 and L1L2. Assume that the spaces L\ 
and L2 separate generic points on X, i.e. the mapping degrees of the maps 
(^Lx and are 1. 

Theorem 5.8 (Analogue of Brunn-Minkowski inequality for self-intersec- 
tion index). // the spaces Li and L2 separate generic point on an irreducible 
(quasi) affine algebraic variety X, then we have 

[Li, . . . , Li]" + [L2, . . . , L2]" < [L1L2, . . . , L1L2]". 

Proof. The inequality follows from Theorem 14.201 and the classical Brunn- 
Minkowski inequality: Li and L2 separate generic points on X and hence 
dimensions of their Newton convex bodies A(G(Li)) and A(G(L2)) are 
equal to n. Newton convex body A{G{LiL2)) of the space L1L2 contains 
A(G(Li)) + A(G(L2))- Also index of the group generated by the semigroup 
G{LiL2) is not bigger than minimum of indices of the groups generated by 
the semigroups G{Li) and G{L2). Applying the Brunn-Minkowski inequal- 
ity to the Newton convex bodies A(G(Li)), A(G(L2)) and A(G(LiL2)) we 
get the required inequality. □ 

When A is a surface (i.e. re = 2) from the algebraic analogue of Brunn- 
Minkowski one obtain the following. 

Theorem 5.9 (Affine version of Hodge Index Theorem). 

[Li,Li][L2,L2] < [Li,L2f. 

Proof. From Theorem 15.81 we have ([Li, Li]^ -|- [L2, -^2]^)^ < [LiL2,LiL2] = 

[Li, Li]-|-2[Li, L2] + [-L2) I-'2\, and this is equivalent to the inequality [Li, Li][L2, -L2] < 

[Li,L2]2. □ 

In Section 12.71 using the affine version of Hodge Index Theorem we proved 
the following. 

Theorem 5.10 (Algebraic analogue of Alexandrov-Fenchel inequality). Let 

X be an irreducible n- dimensional (quasi) affine variety and Li,...,L„ G 
K{X) very ample spaces. Then 

[Ll,L2, . . . , > [Li, Li, L3 . . . , Ln][L2,L2, . . . , Ln\. 

The following are formal corollaries from the algebraic analogue of Alexandrov- 
Fenchel inequality. 
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Corollary 5.11 (Corollaries of the algebraic analogue of Alexandrov-Fenchel 
inequality). Let X he an n- dimensional (quasi) affine irreducible variety and 
let P, Q and L-i he very ample spaces from the semigroup K{X). The fol- 
lowing hold: 

(a) [Li, . . . , Ln]"'' > Y\iLi[Li, . . . , Li,Lm+i • • • , Ln\; 

V ' 

m 

(h) [Li,...,L„] > [Li,...,Li]...[L„,...,L„]; 

(c) . .J , P , Q , . .J , Q , Lm+l, • • • , Ln] > [ P, ■ -J , P -, Lm+1, ■ ■ ■ , Ln\^- 
i m—i m 

[Q, • • • , Q, im+ii • • • ) ^n]"^ 

P,Q, . . . ,Q, Lfc_|_/+i, . . . , > 




i+i 

, Q, Lk+i+i , . . . , Ln] [ P, ■ ■ ■ , Pj Q, . . . , Q , Lk+i+i 1 ■ ■ ■ iLn]- 
fc+i i-i 

Inequalities (a)-(d) follow from the algebraic analogue of the Alexandrov- 
Fenchel inequality exactly in the same way as the similar geometrical in- 
equalities follows from the Alexandrov-Fenchel inequality. 

Remark 5.12. Of course all the previous inequalities hold for the case of 
a projective variety and an ample line bundle (with identical proofs). 

Using the classical Brunn-Minkowski inequality it is elementary to see 
that the function A i— > log(Vol(A)) is a concave function on the space of 
convex bodies in M". Let y be a projective variety with a line bundle L. 
From analogue of Theorem 15.81 for (1", L) it follows that 

Corollary 5.13 (Log-concavity of degree of line bundles). The function 

L ^ log(deg(i)), 

is a concave function. 

5.4. Algebraic proof of the geometric inequalities. 

Theorem 5.14. All geometric inequalities from Section \5.B follow from 
their algehraic analogues in Section\5.4\ 



Proof. It it enough to prove the Alexandrov-Fenchel inequality. For poly- 
hedra with integral vertices it follows from its algebraic analogue and from 
Bernstein theorem which states that the mixed volume of such polyhedra is 
equal to the intersection number of spaces Lj in K{X) where X = (C*)" and 
Li are spaces of Laurent polynomials with fixed Newton polyhedra (Section 
15. ip . The inequality for the convex polyhedra with rational vertices follows 
from this result because, after multiplication by an appropriate number, one 
turn a polyhedron with rational vertexes into a polyhedron with integral 
vertices. Now it is enough to use the inequality for polyhedra with integral 
vertexes and multi-linearity of the mixed volume. Finally any convex body 
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can be approximated, in the Hausdorff metric, by polyhedra with rational 
vertices. Since mixed volume is continuous with respect to the topology 
induced by the Hausdorff metric the theorem is proved. □ 

Note that an algebraic proof of the Alexandrov-Fenchel inequality has 



been known earlier (see [Burago-Zalgaller Addendum 3, Algebra and mixed 



volumes, pp. 182-207]). But a crucial step in that proof is the use of 
Hodge Index Theorem. In fact the proof of Hodge Index Theorem itself is 
as complicated as the Alexandrov-Fenchel inequality. Here we have given 
rather simple proofs of both of this two theorems (Hodge Index Theorem and 
Alexandrov-Fenchel inequality) simultaneously using just two very classical 
results: Brunn-Minkowski inequality (and in fact it is even enough to use the 
isoperimetric inequality in the plane) in the geometric side and the Hilbert 
theorem on degree in the algebraic side. 

5.5. Newton convex body in the case of curves. In this section we 
assume that X is an affine irreducible curve. As before we say that the 
space L € K{X) is ample if the mapping degree for the natural map $l : 
X — > P(L*) is 1, in other words if ^l, restricted to an open dense subset, is 
an embedding. Using Hilbert theorem and Riemann-Roch theorem one can 
find a good estimate for the dimension of the space for large values of k. 

Proposition 5.15. Assume that space L € K{X) is ample. Then there 
exists ko > and C > such that for k > ko the dimension of the space 
is equal to kdegL + C. Moreover one can take C < 1 — g where g is the 
genus of the curve X. 

Proof. The dimension of the curve X is 1 and the number of zero of a 
generic function / G L'^ is equal to degL'^ = fcdegL (see the proposition 
5.1). So by Hilbert theorem, for sufficiently big /c, the dimension of the 
space is equal to kdegL + C. Consider a compactification X ol X. 
At any point a ^ A = X \ X we have ordaL^ = kordaL. By Riemann- 
Roch theorem if ordaL^ > 2g — 2 the dimension of the space of all regular 
functions on X whose order at the point a G ^ is > ordaL^ is equal to 
Yj^^ji^ordaL^ - g = kdi-mL - g + 1. □ 

Definition 5.16. Let a ^ X. The valuation corresponding to a is the 
valuation Va on C(X) defined by Va[f) = ordaf for any / G C(X). This 
valuation take values in Z is faithful: for each integer m G Z there is a 
rational function / with ordaf = m. 

For an ample space L and for the valuation Va corresponding to a point 
a G X one can find a good description of the graded semigroup G{L) and 
the Newton convex body A(G(L)). For a /c > denote by Gk{L) the set of 
degree k elements in the semigroup G{L). Denote by G{L) the projection 
of the G{L) on the valuation line. 

Theorem 5.17. If a space L is ample, then for a valuation related to a 
point a & X the following holds. 
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(1) The semigroup G{L) generates the group 7L. 

(2) The projection of the Newton convex body A(G(L)) of the graded 
semigroup G{L) on the valuation line is the segment [0, degL]. For 
any k > 0, each point (k, m) in the set Gk{L) satisfies the inequalities 
< m < kdegL. 

(3) There is a constant Cq and a function Ci{k) such that lim^._»oo '^'"^^^ = 
and the set Gk{L) contains all points {k,m) satisfying Cq < m < 
degL-Gi. 

Proof. Since L is ample the map <I>i : X — > P(L*) induces a birational 
isomorphism between the curve X and its image Y. This means that each 
rational function on X is pull-back of a rational function on Y. So G{L) = 7L. 
By Theorem 14.201 (main theorem) the number of roots on X of a generic 
function f £ L is equal to the length of the Newton segment A(G(L)) (note 
that a 1-dimensional bounded convex domain is a segment). On the other 
hand this number of roots is equal to degL (see Proposition 12.16]) . So the 
length of the segment A(G(L)) is equal to degL. 

The space L contains a function / with /(a) ^ 0. So the semigroup G{L) 
contains the point e = (1,0). Hence the projection of the Newton segment 
on the valuation line contains the origin and it coincides with the segment 
[0,deg-L]. As we proved above (see ...) there are two non-negative functions 

Co(fc) Ci{k) such that limfc^oo '^"i^'' = limfc-^oo '^^jf'^ = and any point 
satisfying the inequalities Co(fc) < m < degL — Ci{k) belongs to Gk{L). 
For k2 > ki, by adding vector (^2 — ^i), we can embed Gki(L) into Gk2{L). 
So the condition Go^k) < m can be replaced by Cq < m, where Cq is a 
sufficiently large positive constant. □ 

Fix a valuation corresponding to some point a £ X. 

Corollary 5.18. // the space L is ample, then the number [L] of roots of 
a sufficiently general function f £ L is equal to the length of the Newton 
segment A(G(L)). The Newton segment A{G{LiL2)) of the product of two 
ample enough spaces Li and L2 is equal, up to a shift, to the sum A(G(Li))-|- 
A(G(L2)) of the Newton segments of Li and L2. 

The semigroup G{L) belongs to a cone over a segment which contains 
points (l,x) where < x < degL. Clearly the cone of the semi-group G(L) 
consists of two rays one of which is the upper-half of the vertical axes. The 
following question is important for us: does the semigroup G{L) contain an 
integral point on the other boundary ray of its cone? that is, does G{L) 
contain an integral point at the ray A(l, deg L), A > 0? If the genus g of the 
curve X is positive, then as a rule the answer to the question is negative. 
Indeed we have the following, let D be a divisor of poles of the space L and 
a be the point corresponding to the valuation. 

Proposition 5.19. // the semigroup G{L) contains a point {k, kdegL) 
where k > then the divisors kD and {k deg L)a are linearly equivalent. 
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Proof. If the point {k,kdegL) belongs to G{L) then there is / € such 
that the divisor of its poles is kD and the divisor of its zeros is (fcdeg L)a. 
The existence of such a function means that fc(deg-L)a — kD is a principal 
divisor. □ 

Corollary 5.20. // the genus g of X is positive and if the space L G K(X) 
is ample then for almost all points a € X, the semigroup G{L), for the 
valuation corresponding to a, is not finitely generated. 

Proof. If a semigroup is generated by a finite set M = {(/c, m)}, where /c > 0, 
then a point in M at which the quotient m/k attains its maximum belongs 
to the boundary of the minimal convex cone which contained the semigroup. 
By the proposition 19.4 it could happen only if for some natural k the divisor 
(fedegL)a is equivalent to the divisor kD. At most countable set of points 
a € X could satisfy this condition if the genus g is positive. □ 

Let L be an element in the semigroup K{X) and let Y = ^l[X) be the 
image of X in P(L*). Let d denote the mapping degree of : X and 
let fXa be the local mapping degree of at a point a. Fix the valuation 
related to the point a. 

Theorem 5.21. With notation as above, the following are true: 

(1) The group generated by the semigroup G{L) is a subgroup of index 
fj,a in Z. 

(2) The projection of the Newton convex body A{G{L)) of the graded 
semigroup G{L) on the valuation line is the segment [0, i^sii^iMj _ 
For any k > 0, every point {k,m) in the set Gk{L) satisfies the 
inequality 

kfiadegL 

< m < , 

deg 

moreover the number m is divisible by fia- 

(3) There is a constant Gq and there is a function Gi{k) of such that 

fc^oo k 

and the set Gk{L) contains all points {k,m) such that m is divisible 
by o.iT'd Gq < m < deg L — Ci . 

Proof. The field of rational functions on Y is isomorphic to the field of 
rational functions on a non singular model Y of the curve Y. The map 
can be lifted to the map '■ X ^ Y. The germ of the curve X at the point 
o covers the germ of the curve Y at the point ^l{cl) with the multiplicity /Xa. 
Because of this the index of the subgroup of Z generated by the semigroup 
G{L) is equal to Ha. 

By Theorem 14.201 (main theorem) the number of zeros on X of a generic 
function / € L is equal to the length of the Newton segment A(G{L)) 
multiplied by the number d/fj,a- On the other hand this number of roots is 
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equal to deg(-L). So the length of the segment A(G(L)) is equal to ^ ■ 
To finish the proof use the same arguments in the proof of Theorem 15 .171 □ 

Corollary 5.22. For each space L € K{X) and for the valuation corre- 
sponding to a point a £ X we have d > fj,, where d is the mapping degree 
of '■ X P(L*) and // is the index of the subgroup of 7L generated by 
generated by the semigroup G{L). 

Remark 5.23. 1) In general the numbers d and ind in the main theorem 
are different. But when X is a so-called spherical variety for the action of a 
connected reductive algebraic group G and the space L G K{X) is invariant 
under G these two numbers coincide (see |K-Kh] ). 2) The inequality in 
Corollary 15.221 can be easily extended to the general higher dimensional 
case. 

5.6. Degeneration of a variety to a toric variety and SAGBI bases. 

Let A = C[xi, . . . Fix a term ordering < on Z" which we regard as 

the semi-group of monomials in A. As usual define the initial term map 
V : R ^77^ as follows: let / € ^ and let cx"^ • • • j;"" be the lowest term of / 
with respect to <. Put v[f) = (ai, . . . , a„). v extends to a valuation on the 
field of rational polynomials C(xi, . . . ,Xn)- Let i? be a subring of A. R is 
said to have a SAGBI basis (subalgebra analogue of Grobner basis for ideals) , 
with respect to <, if the semi-group of initial terms v{R) is finitely generated. 
A set of polynomials {/i, . . . , /, } C R such that v{fi), . . . , v{fr) is a set of 
generators for the semi-group v{R) is called a SAGBI basis. The remarkable 
fact about a SAGBI basis is that any element of R can be represented as a 
polynomial in the by a classical simple finite algorithm called subdection 
algorithm. 

Below we generalize the notion of SAGBI basis to a finitely generated 
subalgebra of the coordinate ring of a (quasi) affine variety. Let A be a 
(quasi) affine variety of dimension d. Fix a term order on Z"' and let v : 
C(A) ^ Z" be a valuation with respect to <. As usual let L be a finite 
dimensional subspace of 0{X) and put R = ^'^^qL'^- 

Definition 5.24. R is said to have a SAGBI basis, with respect to v, if v{R) 
is a finitely generated semi-group. Similarly, let y be a projective variety 
and L a line bundle. Put TZ = H^{Y, L''). U is said to have a SAGBI 

basis if v{lZ) is a finitely generated semi-group. 

Obviously if R (respectively TZ) has a SAGBI basis then the valuation 
cone of f is a convex polyhedral cone and the convex body A(G(L)) (re- 
spectively A(G(L))) is a polytope. Conversely, if the valuation cone of v is 
polyhedral and moreover if v{R) (respectively v{TZ)) coincides with all the 
integral points in the valuation cone then it is a finitely generated semi- 
group and hence R (respectively TZ) has a SAGBI basis. This is the case in 
many important examples namely, toric varieties, flag varieties and spherical 
varieties of a complex connected reductive group G(See [Kavehj ). 
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When the homogeneous coordinate ring 7^ of a projective variety Y C 
F{V) has a SAGBI basis, it follows from [Eisenbudl Theorem 15.17] that Y 
can be degenerated to a toric variety, that is, there is a flat family 1^, t € C 
of subvarieties of ¥(V) such that Yt is isomorphic to Y for t ^ and Yq is a 
toric variety (with the same dimension as Y of course). 
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